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ABSTRACT. Given an arbitrary infinite matrix A = {A(i, j)}j,jee with entries in {0, 1} and having no identically zero rows, we 
define an algebra Oa as the universal C*-algebra generated by partial isometries subject to conditions that generalize, to the 
infinite case, those introduced by Cuntz and Krieger for finite matrices. We realize Oa as the crossed product algebra for a 
partial dynamical system and, based on this description, we extend to the infinite case some of the main results known to hold 
in the finite case, namely the uniqueness theorem, the classification of ideals, and the simplicity criteria. Oa is always nuclear 
*\ , and we obtain conditions for it to be unital and purely infinite. 
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2 RUY EXEL AND MARCELO LACA 

1. Introduction. 

Let Q be a finite set and let A = {A(i,j)}ij^g be a matrix with entries in the set {0,1}, having no 
identically zero rows. The Cuntz-Krieger algebra Oa, introduced and studied in [7] in the special case where 
A satisfies a certain condition (I) (see the bottom of page 254 in [7]), may also be defined as the universal 
C*-algebra generated by a family of partial isometrics {Si}i<=g subject to the conditions 

CKi) 1 = J2jeg SjS*, and 

CK 2 ) St Si = Ejeg Mi,j)SjS], for all % e Q. 

If the index set Q is infinite, any attempt at generalizing the theory of Cuntz and Krieger will face 
a serious stumbling block at the first onset, the problem being that the series in CK^ and CK 2 will not 
converge in norm. 

A natural attempt to deal with these infinite sums is to work with the strong operator topology [7:Rc- 
mark 2.15] since its terms may be assumed to be pairwise orthogonal projections, in analogy with the finite 
case. However, this leads one away from the standard C* concepts because the theory of universal C*- 
algebras for sets of generators and relations [3] breaks down when the relations involve the strong topology. 

One way to side-step the problem above (and to remain in the category of C*-algebras) is to assume 
that A is row-finite, i.e., that there are only finitely many ones in each row of A. In this case one may still 
consider families of partial isometries {Si}i<zg satisfying CK 2 because the sum involved will only have a finite 
number of nonzero terms. Although condition CK^ no longer makes sense in the infinite case, as it involves 
a divergent sum, one is justified in abandoning it, since, in the finite case, it is actually unnecessary: the 
right hand side of CKi ends up behaving like a unit [7:Section 2] even if CKi is not required, as long as one 
retains the requirement that the ranges of the Si be pairwise orthogonal. The row-finite case is the subject 
of [18] and [19], where Renault's theory of groupoid C*-algebras [26] was used to extend some of the main 
results originally proved by Cuntz and Krieger [7,6]. 

Beyond the row-finite case there is one and only one known example: it is widely recognized that the 
algebra Ooc introduced in [5] is a model for Oa when A is the (countably) infinite matrix whose entries are 
all equal to 1. However, due to the lack of a general theory, this recognition is merely based on the formal 
analogy with the finite case. In truth O x is but a beacon, signalling towards a hitherto elusive theory of 
Cuntz-Krieger algebras for genuinely infinite matrices. 

It is the goal of this work to give a definition for O a and to develop its theory entirely within the context 
of C*-algebras for an arbitrary infinite 0-1 matrix having no identically zero rows. 

To motivate our definition suppose that the index set Q is infinite but the i th row of A contains only 
a finite number of zeros. Ignoring the convergence problems in CKi and CK2, subtract CK 2 from CKi to 
derive 

l-S*S i = ^2(l-A(i,j))S j S*, (1.1) 

iea 
where the sum is now finite, since only a finite number of coefficients (1 — A(i, j)) do not vanish. 

There is another meaningful conclusion to be inferred from CK 2 : suppose that i and i' are labels for 
two rows of A such that, for all but finitely many j's, either A(i,j) or A(i',j) vanishes. An alternative way 
to say this is that the set {j € Q : A(i,j)A(i',j) = 1} is finite. If we then write down CK 2 for both i and %' 
and, again ignoring the convergence problems, multiply them term-wise, we get 

Oj bi Oj/Oj' — / t A(i,j)A(i ,j)bjDj, 

where we have also assumed that the SjS* are pairwise orthogonal projections. Again the sum happens to 
be finite. 

These two ways of extracting meaningful conclusions from the Cuntz-Krieger equations above may be 
combined as follows: suppose X and Y are finite subsets of Q such that 

A(X,Y,j) := [] A{x t j) H(l-A(yJ)) (1.2) 

xex yeY 
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is nonzero only for a finite number of j's. If we write CK2 for each x in X and (1.1) for each y in Y and 
then multiply term-wise the resulting equations we will arrive at 

J] S* X S X ]J(1 - S* y S y ) =J2A(X,Y,j)SjS*, (1.3) 

xEX yeY jeS 

which, once more, involves a finite sum. 

We will then define Oa (up to a subtle question of units) as the universal C*-algebra generated by a 
family of partial isomctries {Si\i^g satisfying: 

(i) Condition (1.3), for each pair of finite subsets X and Y of Q such that A(X, Y,j) vanishes for all but a 
finite number of j's, 

(ii) S*Si and S*Sj commute, for all i,j, 

(iii) S*Sj = 0, if i ^ j, and 

(iv) (SrS i )S j = A{i,j)S j , foralH,j. 

In the case of finite matrices (1.3) is easily seen to be equivalent to CK4 and CK 2 which, in turn, imply 
(ii-iv). However, we will see that there are infinite matrices A with respect to which one cannot find a 
single pair of sets X and Y such that A(X,Y,j) is finitely supported in j. Condition (i) is then vacuously 
satisfied, suggesting that we still need to include (ii-iv) explicitly. Moreover, we will see that conditions 
(ii-iv) by themselves lead to an interesting theory as well as to an important C* -algebra which we will call 
the Toeplitz-Cuntz-Krieger algebra. 

As in [18], we associate to any given A a graph called Gr(A) by taking the index set Q as the set of 
vertices and by joining a pair of vertices (i,j) with an oriented edge from i to j precisely when A(i,j) = 1. 
The requirement that no row of A is identically zero says that there exists at least one edge out of each 
vertex of Gr(A). However, since we do not require A to be row-finite, Gr(A) may have an infinite number 
of edges in and out of each vertex. 

We then show that certain properties of Gr(^4) imply important C*-algebraic properties of Oa- Among 
these is the famous uniqueness theorem of Cuntz and Krieger [7:Theorem 2.13] which we show to follow, in 
the general infinite case, from the absence of terminal circuits in Gr(A). By a terminal circuit we mean a 
circuit from which there is no exit (see below for the formal definitions). The property of having no terminal 
circuits is a generalization, to the infinite case, of condition (I) of [7], as proven in [19:Lcmma 3.3], so that 
our result implies the classical uniqueness theorem when specialized to the finite case. 

The next problem treated is the question of simplicity for O a- Precisely, we show that O a is simple 
whenever Gr(A) is transitive and not a finite cycle, generalizing the original simplicity result of Cuntz and 
Krieger [7:Theorem 2.14]. 

In the row-finite case simplicity is related to a property of Gr(A) referred to as co-finality in [18] and 
[19] — a directed graph is said to be co-final if from each vertex one can intercept any predetermined infinite 
path. However, we will give an example to show that the effectiveness of co-finality in proving the simplicity 
of O a is restricted to the row-finite situation. This turns out to be one of the surprises encountered when 
venturing out of the row-finite situation. 

We then discuss the classification of ideals of Oa under another property of Gr(^4), namely the absence 
of transitory circuits. We say that a circuit in Gv(A) is transitory if, upon exiting it, one cannot come back 
to it by following the oriented edges of Gr(A). This property is referred to as condition (K) in [18] and it is 
the natural generalization of Cuntz's condition (II) of [6] to infinite matrices, as observed in [18:5.1]. 

Assuming the inexistence of transitory circuits in Gr(A), we show that the ideals of Oa correspond 
bijectivcly to certain open sets in a topological space Qa that are invariant under a partial action of the free 
group F generated by Q. Here we encounter another surprise presented by the non- row- finite case, as the 
structure of ideals of Oa is shown to be more complicated than suggested by the finite case [6:2.5] or the 
row-finite one [18:6.6]. 

The method employed to obtain most of our results is the theory of partial dynamical systems, introduced 
in [9] for the case of the group of integers and subsequently extended to more general situations in [23], [11], 
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and [10]. By a partial dynamical system we mean a topological space f2 where a group G acts by means 
of partial homeomorphisms, that is, homeomorphisms between open subsets of Vi. The reader will find the 
complete definitions and a rough summary of the theory of partial dynamical systems in the following section. 

Given any partial dynamical system there is an associated covariance C*-algebra, also referred to as its 
crossed product. One of our main technical results is that we are able to exhibit Oa as resulting from such 
a construction for a partial dynamical system in which the acting group is the free group on the set Q of 
indices of A. 

Once that description is obtained, we use the tools of the theory of partial dynamical systems to obtain 
our main results. The most important among these tools are amenability [12,13] and topological freeness 
[14]. The concept of amenability is related to the equality between the reduced and full crossed products. 
On the other hand, a partial dynamical system is said to be topologically free if the set of fixed points for 
the partial homeomorphism associated to each non-trivial group element has empty interior. 

When combined, these properties imply that any non-trivial ideal of the crossed product C*-algebra has 
a non-trivial intersection with the subalgebra of continuous functions on the given topological space [14:2.6]. 
This result is the cornerstone for most of our main results, namely the uniqueness theorem, the simplicity 
criteria, and the classification of ideals. 

One of the most concrete ways to describe a C*-algebra is by exhibiting a faithful representation of it 
on a Hilbert space. In the case of Oa we provide such a representation on the Hilbert space £ 2 (Pa) ®£ 2 (1F), 
where Pa denotes the set of all infinite paths in Gv(A). This representation can be described quite simply 
by specifying that each generating partial isometry S x is sent to the operator L x eg) X x , where \ x refers, as 
usual, to the left regular representation of IF and L x is given on the canonical basis {e w : u) <E Pa} of £ 2 (Pa) 

by 

T , . _ J e xu if xuj is an admissible path, 
L ^ £ ")-\q otherwise. 

In our final section we present a necessary condition for Oa to be purely infinite. There we show that if 
a circuit can be reached from every vertex of Gv(A) and if terminal circuits do not exist then Oa is purely 
infinite. 

A recent result of F. Abadie [1] shows that the cross-sectional C*-algebra of a Fell bundle is nuclear 
provided the bundle satisfies the approximation property of [12] and the unit fiber algebra is itself nuclear. 
This result can be used in combination with our crossed product characterization of Oa to show that Oa is 
a nuclear C*-algebra for any infinite 0-1 matrix having no identically zero rows. 



2. Preliminaries. 

In this section we will conduct a very brief survey on partial actions and partial group representations 
[9,23,10,11,25,14] and amenability of Fell bundles [12,13] which play crucial roles in our study of Cuntz- 
Kricger algebras for infinite matrices. 

A partial action of a group G on a set ft is, by definition [10:1.2], a pair O = ({A t } te c {/it}teG)j where, 
for each t in G, A t is a subset of ft and h t : A t -i — ► A t is a bijection satisfying, for all t and s in G, 

• A e = ft and h e is the identity map on ft (here, as always, e denotes the identity element of G), 

• h t (A t -i n A s ) = A t n A ts , and 

• h t (h s (x)) = ht a (x), x G A s -i n A s -i t -i. 

If ft happens to be a topological space we will require, in addition, that 

• each At is an open subset of ft, and that 

• h t is a homeomorphism from A t -i onto A t . 

If O = ({D t }t£G, {&t}t£c) is a partial action of G on a G*-algebra A we shall require, instead, that 

• each D t is a closed two-sided ideal of A, and that 
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• 9 t is a *-isomorphism from D t -i onto D t . 

Given a partial action ({A t } te( 3, {ht}t^G) of G on a locally compact topological space fl, let D t — Co (At) 
be identified, in the usual way, with the ideal of functions in Co(Q) vanishing off A t . Then the map 

9 t :fe D t -! h- / • h- 1 e D u 

is easily seen to be a ^isomorphism from D t -i onto D t . Moreover, we have that the pair ({D t }t£G, {6t}t£G) 
is a partial action of G on Co(Q), which takes into account the requirements of the definition of partial 
actions on C*-algebras. 

Given any partial action of a group G on a C*-algebra A, one may construct a Fell bundle B = {B t }t^G 
(see [15] for an extensive study of Fell bundles, also referred to as C*-algebraic bundles), called the semi- 
direct product bundle [11:2.8] of A by G, as follows: each B t is taken to be D t and an clement a 6 D t is 
denoted by aSt, when viewed as an element of B t . The multiplication and involution operations 

B t x B s -*B ts and B t ^B t -i, 

are defined by 

(a t S t ) ■ (b s S s ) = t (9r\a t )b s ) 6 ts , and (a t 6 t )* = $^(a*)5 t -i, 

for at in D t and b s in D s . 

The crossed product of A by G, denoted by ^4><ieG, or simply Ay\G if © is understood, is then defined to 
be the cross-sectional C*-algebra C*(B) of B [15:VIII.17.2]. On the other hand the reduced crossed product, 
denoted by A)A®, r G, or simply Ay\ r G, is the reduced cross-sectional algebra C*(B) of B [12:2.3]. 

There is a canonical epimorphism 

k:C*{B)->C* r {B) 

which may or may not be an isomorphism. When A happens to be isomorphic we say that B is an amenable 
Fell bundle [12:4.1], or that is an amenable partial action. When G is an amenable group [16], any Fell 
bundle over G is amenable [12:4.7]. 

A Fell bundle B = {B t }t£G is said to satisfy the approximation property [12:4.4] if there exists a net 
(«i)i C / of functions ai'.G — > B e , which is uniformly bounded in the sense that 



sup 
iei 



and such that, for all bt in each B t , one has 



20i(t)*0j(t) 

teG 



< CO, 



lim y^ ai(tr)*b t Oi(r) = b t 

i— >oo z — ' 



reG 

The relevance of the approximation property lies in the fact that all Fell bundles that satisfy this 
property are necessarily amenable [12:4.6]. 

Even if G is non-amenable as a group there may be interesting Fell bundles over G which arc amenable. 
An important class of such examples is given by [13], where it is shown that any Fell bundle B over a (finitely 
or infinitely generated) free group IF is amenable provided that B is semi-saturated in the sense that 

• B ts = B t B s (closed linear span), whenever \ts\ = \t\ + \s\, 
and orthogonal, that is, 

• B*B y = {0} if x and y are distinct generators of IF. 

Here and elsewhere we denote by |t| the length of t, that is, the number of generators appearing in the 
reduced decomposition of t. 
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A fundamental source of examples of Fell bundles is given by partial group representations. Recall from 
[10] that a partial representation of a group Gona Hilbert space H is a map u : G — > B{H) such that 

PRi) u(t)u(s)u(s- 1 ) = u(ts)u(s- 1 ), 

PR 2 ) u(t- 1 ) = u(t)*, and 

PR 3 ) u(e)=I, 

for all t,s G G, where I is the identity operator on H. 

Given a partial representation u, one has that each u(t) is a partial isometry and hence that 

e(t) := u(t)u(t)* 

is a projection. These projections commute with each other [10] and hence generate a commutative C*- 
algebra of operators on H, which we will denote by B e . For each t in G, let us also consider the set 
Bt = B e u(t), which is easily seen to be a closed linear subspace of B(H). It is not hard to show that, with 
the induced operations from B(H), the collection B = {Bt}teG forms a Fell bundle [12:6.1]. 

Interestingly enough, this Fell bundle also arises as the semi-direct product bundle for a partial action 
of G on B e : the ideals D t are defined by D t = B t B t -i and the partial automorphisms are given by 

t (a) = u{t)au(t~ l ), a e D t -i. 

The proof of this fact is elementary and is based on the isometry between Dt and Bt given by x i— > xu(t). 

Let IF be the free group on a set Q of arbitrary cardinality. Then a partial representation u of IF is said 
to be semi-saturated if 

• u(ts) — u(t)u(s), whenever \ts\ = \t\ + \s\. 
Also, u is said to be orthogonal if 

• u(x)*u(y) = 0, when x and y are in Q and i/i/. 

It is not hard to see that if u possesses the last two properties mentioned then the associated bundle 
has the corresponding properties of semi-saturatcdness and orthogonality and hence is amenable, as men- 
tioned above. In fact, for the special case of Fell bundles arising from semi-saturated orthogonal partial 
representations of IF, one has that the approximation property holds [13:4.1]. 

One is often interested in studying partial representations of a group G such that the corresponding 
e(t) satisfy previously specified relations. Let TZ be a given set of such relations. One may then consider 
the universal partial representation of G under TZ, namely the direct sum of all partial representations of 
G whose associated e(i)'s obey the conditions listed in TZ (some care needs to be taken here to avoid set 
theoretical problems caused by considering the set of all partial representations). One may then consider the 
C*-algebra of operators generated by the image of this partial representation. This algebra, which we denote 
by C* (G, 72.) , has an obvious universal property according to which its non-degenerate ^representations are 
in a natural one-to-one correspondence with the partial representations of G satisfying TZ. 

By [14:4.4], C*{G,TZ) is isomorphic to the crossed product of a commutative C*-algebra by a partial 
action of G which we now briefly describe. 

Let {0, 1} G , also denoted by 2 , be given the product topology. When convenient, we shall identify 2 G 
with the power set of G, that is, the set whose elements are all the subsets of G. Let J7 e be the compact 
subset of 2 G defined by 

n e = {£e2 G :ee £}. 

There is a canonical action of G by means of partial homcomorphisms on fi e defined as follows: for each 
t in G, let 

A f = Uefi e :te £}, 

and put 

h t :f eA t -i ^t£e A t , 
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where we interpret t£ as the set ££ = {ts : s £ £}. Then each A t is an open subset of f2 e (it is also closed) 
and each ht is a homeomorphism. Also, ({A t }teG, {ht]teG) is a partial action of G on f2 e according to the 
definition given earlier in this section. 

Let C(f2 e ) be the commutative C*-algebra of all continuous complex valued functions on Q, e . For each 
t in G, let D t be the ideal of C{Vt e ) consisting of the functions vanishing off A t . Then, by dualization, we 
get the *-isomorphisms 

6 t :fe A-i ~ f • K 1 e A, 

thus providing a partial action of G on C(fl e ). The corresponding crossed product algebra, denoted C*(G), 
is called the partial group C* -algebra of G [10:6.4] and it is a model for C*(G,1Z) when 1Z is the empty set 
of relations [10:6.5]. 

In general, 1Z should consist of relations of the form 

^2 •V,r 2 ,...,r n e(ri)e(r 2 ) ■ ■ • e(r„) = 0, (2.1) 

where the sum is finite and the A's are complex scalars. The case n = is also allowed, in which case 
e(ri)e(r2) . . .e(r„) should be interpreted as the identity operator. 

Denote by l t the characteristic function of A t , so that l t G C(51 e ). In fact, l t belongs to D t and it is 
actually the unit for this ideal. Consider the element / of C(fl e ) obtained by replacing each e(t) in the left 
hand side of 2.1 by the corresponding l t . If this is done for each relation in 1Z we get a set of functions on 
il e , which we denote by TV . The closed subset Cl(TZ) of f2 e , defined by 

n(TZ) = {£ G n e : /(t _1 = 0, for all* g f and / g ^'}, 

will be referred to as the spectrum of 1Z. 

By [14:4.4], £1(1Z) is invariant by the above partial action of G on f2 e and the crossed product of C(fl(TZ)) 
by the restricted partial action of G is isomorphic to C*(G,1Z). See [14:Section 4] for more details. 



3. Toeplitz Cuntz Krieger partial isometries. 

We shall now study sets of partial isometries satisfying certain conditions which are strictly weaker than 
the ones studied by Cuntz and Krieger in [7] . These conditions form part of the set of conditions that will 
later be used to define O a- Since this smaller set of conditions implies some of the crucial properties of Oa, 
their study is relevant in itself. 

Let G be a (possibly infinite) set and let A be a function defined on Q x Q and taking values in the set 
{0, 1}. We shall also view A as a matrix of zeros and ones, that is A — {A(i, j)}ij^g- For the time being we 
shall make no extra assumptions on A. Later, however, we will suppose that no row of A is identically zero 
in order to avoid trivialities. 

Our attention will be focused on families {Si}it=g of partial isometries on a Hilbert space H such that 
their initial projections Qi — S*Si and final projections Pj = SjS* satisfy the following conditions, for all i 
and j in Q, 

TCKi) Qi and Qj commute, 

TCK 2 ) Pi -LPj, iH^j, and 

TCK 3 ) Q i P j =A(i,j)P j . 

Condition TCK 2 can be rephrased in terms of the partial isometries themselves: 

TCK 2 ') S*Sj =0, iori^j. 

Note that TCK3 means that Qi > Pj when A(i,j) = 1 and that Qi _L Pj when A(i,j) = 0. Also, it is 
easy to see that TCK3 is equivalent to 
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TCK 3 ') Q i S j = A(i,j)S j . 

The reader acquainted with the work of Cuntz and Kricgcr will notice that TCK1-TCK3 are satisfied by 
the partial isometries studied in [7]. However, we will see that our conditions are strictly weaker than the 
ones considered there. 

Throughout this section we shall fix a family {Si}nzg of partial isometries satisfying the above conditions. 

Let IF be the free group on Q and consider the map u from IF into the algebra B(H) of bounded 
operators on H defined as follows (cf. [12:Section 5]): if x is in Q, put u(x) — S x and u(x^ 1 ) = S*. For a 
general t G F, write 

t = x x x 2 ■■■Xn, 

in reduced form, that is, each ijjg^U Q~ l and x k +i ^ xZ and set 

u(t) = u(xi) ■ ■ -u(x„). 

Let us denote by 1F + the positive cone of IF, that is, the unital sub-semigroup of IF generated by Q. A 
simple consequence of TCK2' is: 

3.1. Proposition. For every t in IF which is not of the form nv~ x , with /j, and v in IF + , we have that 
u{t) = 0. 

Our next result is a generalization of [12:5.2]. See also [13:5.4]. 

3.2. Proposition. The map u defined above is an orthogonal semi-saturated partial representation of IF. 

Proof. Although the present hypothesis are somewhat weaker than those of [12:5.2], the proof follows es- 
sentially the same steps. By construction, it is clear that u(t)u(s) — u(ts) if \ts\ = \t\ + \s\. The property 
characterizing orthogonal partial representations is also easy to check based on TCK2'. Properties PR2 and 
PR3 are trivial, so we concentrate on proving PR4. For this we make a series of claims, beginning with: 

CLAIM 1: If n > 1, Xi, . . . , x n £ Q, and a = X\ . . . x n then u(a)*u(a) — Su(x n )*u(x n ), where 

n-l 

<* = n A( x k,x k+1 ). 
fe=i 

This is obvious if n = 1. Proceeding by induction, assume that n > 2 and let (3 = X\ . . .x n -\ and 
<5' = llfe=i A(xk,x k +i). Using TCK3', we have 

u{a)*u{a) = u{f3x n )* u(f3x n ) = u(x n )* u{(3)* u{f3)u(x n ) — 

= 8'u(x n )*u(xn-i)*u(x n -i)u(x n ) = 5' u(x n )* Q Xn _ x S Xn = 

= 6'u(x n )*A(Xn-l,X n )S Xn = 5u(x n )*u(x n ), 

proving our claim. Since S is either zero or one, this also shows that for a S JF+ one has that u(a)*u(a) is 
idempotent and hence that u(a) is a partial isometry. 

claim 2: For every a and (3 in _F + , if \a\ = |/3|, but a ^ f3 then u(a)*u(fi) = 0. 

Let m = \a\ = \(3\. If m = 1 then a, (3 G Q and so, by TCK 2 ' we have that u(a)*u((3) =0. If m > 1, 
write a = ax and = /3y with a, (3 G IF + and x,y G Q. Then 

u(a)*u(/3) — u(ax)* u(/3y) = u(x)*u(a)*u([3)u(y). 

Arguing by contradiction, if the above does not vanish then u(a)*u{(3) ^ and, by induction, we have a — [3. 
By claim (1) it follows that u(a)*u(a) = 5u(z)*u(z) for some z G Q, where 5 is either zero or one. Therefore 

7^ u(a)*u(/3) = Su(x)*u(z)*u(z)u(y) — 8A(z,y)u(x)*u(y), 
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which implies that x = y and hence that a = /?, a contradiction. 

claim 3: For every a and (3 in 1F + , if u(a)*u((3) ^ then a^ 1 /3 G 1F + U .F+ 1 . 

Without loss of generality assume \a\ < |/3| and write (3 = (3j with \j3\ — \a\ and (3,j G -ZF+. Then 

^ 7i(a)*w(/3 7 ) = u(a)*u((3)u(j), 

which implies that u(a)*u((3) ^ and hence, by claim (2), that a = /?. So a -1 /? = 7 6 iF + C iF + U 1F+ . 

Given any t in IF, let e(t) := u(t)u(t)*. Since we already know that u{a) is a partial isometry for 
a G IF + , we see that e(a) is a self-adjoint idempotent operator. 

claim 4: For all a and /3 in JF+ the operators e(a) and e(/3) commute. 

In the case that a~ 1 (3 (£ 1F + U IF^ 1 we have 

e(a)e(/3) = u(a)u(a)*w(/?)u(/3)* = 0, 

by claim (3), and similarly e((3)e(a) = 0. 

If, on the other hand, a _1 /3 G -ZF+ U iFT , without loss of generality write a -1 /? = 7 G -ZF+ and note 
that 

e(a)e(/3) = ■u(a)w(a)*u(a7)u(a7)* = u(a)u(a)* u(a)u(^)u(^)* u(a)* = 

= w(a)w(7)w(7)*it(a:)* = u(a)u(-y)u(-y)* u(a)* u(a)u(a)* = 

= u(/3)u(l3)*u(a)u(a)* = e(/3)e(a). 

CLAIM 5: For every i£§ and a G -ZF+ the operators Q x and u(a)<3u(aj)* commute, where Q is either the 
identity operator or the initial projection of one of the isometries Si. 

In case |a| = this is a consequence of TCKi. Otherwise write a = ya with y G Q and a G IF + and 
observe that 

Q x u(a) = Q x S y u(a) = A(x,y)S y u(a) = A(x,y)u(a), 

which also gives u^)*^ = A(x,y)u(a)* . Therefore 

Q x u(a)Qu(a)* = A{x,y)u{a)Qu{a)* — u(a)Qu(a)*Q Xj 

proving our claim. 

CLAIM 6: For all t and s in IF the operators e(t) and e(s) commute. 

By 3.1, we may assume that t = \xv and s = a/3 -1 , where /1, v, a, and /3 are positive. We may clearly 
also assume that |t| = |/i| + \v\ and that \s\ = |a| + |/3|. Then 

c{t) = u{n)u(v)* u(v)u(p,)* and e(s) = u(a)u(/3)*w(/3)u(a)*. 

Now, observe that the product of e(t) and e(s), in either order, will vanish if u((i)*u(a) — 0, which is the 
case, unless fj,~ 1 a G -ZF+ U 1F7 , according to claim (3). So, let us suppose, without loss of generality, that 
fi~ 1 a — 7 for some 7 G 1F + . 

Let us use the notation Q = u(v)*u(i>), observing that, in case \u\ > 0, Q is either zero, or one of the 
Q x 's, by claim (1), or, if v = e, Q = I. The same observation applies to Q' = u{f3)*u(f3) and Q" ~ u(/z)*u(/z). 

We then have 

e(t)e(s) = u(^)u(is)*u(v)u(/j,)*u(ii)u('y)u(f3)*u(f3)u('y)*u(ii*) = 
= m(m)<2<2"u(7)<2V7)*«0u)*- 
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Using TCKi and claim (5), we conclude that this coincides with 

u{ l i)u{ 1 )Q'u{ 1 yQ"Qu{ j iy = 

= u(^,)u('y)u(P)*u(f3)u(j)*u(n)*u(n)u(i')*u(i')u(ii)* — e(s)e(t). 
This proves our last claim and we are now ready to prove PRi, that is 

u(t)u(s)u(s)* = u(ts)u(s)* , 

for t,s G IF. To do this we use induction on |£| + \s\. If either \t\ or \s\ is zero, there is nothing to prove. So, 
write t = tx and s — ys, where x, y G Q U Q~ l and, moreover, |i| = \t\ + 1 and \s\ = \s\ + 1. 

In case x _1 ^ y we have |ts| = |i| + \s\ and hence u(£s) = u(t)u(s). If, on the other hand, xr 1 = y, we 
have 

u(t)u(s)u(s)* — u(tx)u(x~ s)u(s~ x) = u(£) , u(a;)u(a;)*w(s)'u(s)*'u(a;). 

With an application of claim (6) and the use of the induction hypothesis we conclude that the above equals 

u(t)u(s)u(s)* u(x)u(x)* u(x) = u(ts)u(s)* u(x) = 

= u(ts)u(s~ x) = u(ts)u(s)* . D 

4. The Toeplitz Cuntz Krieger algebra. 

Let TO a be the universal unital C*-algebra generated by a family {Si}nzg of partial isometries satisfying 
TCK1-TCK3 of Section 3. See [3] for a definition of universal C*-algebras given by generators and relations. 

4.1. Proposition. The non-degenerate *-representations of TO a are in a one-to-one correspondence with 
the partial representations u of IF such that 

(i) e(x)e(y) = 0, for x ^ y in Q, 

(ii) e(x~ 1 )c(y) — A(x 1 y)c(y), for all x and y in Q, and 
(hi) e(ts) < e(t), whenever t and s are in IF and satisfy \ts\ = \t\ + \s\, 
where, as usual, e(t) = u(i)u(t)* . 

Proof. Given any partial representation u of IF satisfying the conditions above let, for each x G G, S x = u(x). 
Then, since the final projections e(i) associated to any partial representation commute with each other, we 
see that {S x } x ^g satisfies TCKi. Conditions TCK2 and TCK3 follow from (i) and (ii), respectively. Therefore 
we get a non-degenerate representation it of TO a by the universal property. 

Conversely, given a representation tt of TO a, consider the collection of partial isometries {S x } x( zg ob- 
tained as the image, under n, of the canonical ones in TO a- Using 3.2 we get a partial representation u of 
IF such that u{x) = S x . It is clear that u will satisfy (i) and (ii). Also, since u is semi-saturated, (hi) will 
hold by [12:5.4]. It is now easy to sec that the correspondences described are inverses of each other. □ 

We therefore see that TO a is isomorphic to C*(JF, 7?.^), for the set TV A consisting of the relations 

(i) e(x)e(y) = 0, for x ^ y in Q, 
(ii) e(x~ 1 )c(y) — A(x, y)e(y) = 0, for x, y in Q, and 
(hi) c(ts)c(t) - e(ts) = 0, for all t,s efF such that \ts\ = \t\ + \s\. 

The reason we use the superscript in TV A is that we will later introduce a larger set of relations associated 
to A. 



CUNTZ-KRIEGER ALGEBRAS FOR INFINITE MATRICES 11 

By [14:4.4] we conclude that TO a is isomorphic to the crossed product C(Q,(1Z A ))y\IF. Our next major 
goal is to describe the partial dynamical system giving rise to TO a and, in particular, to characterize the 
spectrum VL(JZ A ) of these relations, which we denote simply by £l A . 

The corresponding collection 1Z A ' of functions on f2 e , as described in Section 2, is the union of 

T^i = i l xl y ■ x,y e Q,x ^y}, 

K' 2 = {l x -il y - A(x,y)l y : x,y G G}, and 

1Z' 3 = {l t slt-lts-t,seF, |t*| = |*| + |a|}. 

We would now like to describe, in terms as explicit as possible, the properties that a given £ in fl e 
should have in order to belong to Cl A . It is convenient to study these properties separately for 1Z[, 1Z 2 and 
1Z' Z . Accordingly, let 

VLi = {£ e n e : /(t _1 = 0, for all i G £ and / 6 ft-}, i = 1,2, 3, 

and observe that fl A = Cl\ ("1 f^2 H CI3. 

4.2. Proposition. Let £ € f2 e . A necessary and sufficient condition for £ to belong to Oi is that, whenever 
t G £, there exists at most one x G Q such that tx G £. 

Proof. Since It is the characteristic function of A t = {£ G fl e : t G £}, we have that 

itK) = N4 

where the brackets correspond to the obvious boolean valued function, taking values in the set {0, 1}, seen 
as a subset of complex numbers. Thus, if / — \ x \ y and t G £, we have 

f{t~H) = lxl»(* _1 = [a; g rH]\y e * _1 £] = [ts g £][ty G £]. 

So, to say that /(t _1 £) = is to say that either tx ^ £ or ty ^ £. □ 

4.3. Proposition. Let £ G f2 e . A necessary and sufficient condition for £ to belong to SI2 is that, whenever 
t € F and y G Q are such that both t and ty belong to £ then 

• £ contains tx^ 1 for all x G Q for which A(x,y) = 1, and 

• £ does not contain those tx^ 1 for which A{x,y) = 0. 
Proof. The condition mentioned is equivalent to 

Vx,y€Q, VtG£, tyG^tta- 1 G £ «*• A(x,y) = 1). (t) 

Let (/) and ip be logical propositions. Then the boolean value of u <f> =>• ^>" is given by 

[</> => V] = N v V] = 1 - [^ a ^] = 1 - [0](i - [V]). 

Therefore 

[0 «■ v] = [(# =*> V) a (V> =*• 0)] = [0 => i>][i> => 4>] = 
= (1 - [0](i - M)) (1 - M(i - $)) = 1 - (m - M) 2 . 

So, the value of the logical proposition after the quantifiers in (f) is 

tye£^ (to _1 e£<^ A(x,y) = 1)1 = 1 - [ty€^](l- [to _1 e£ <& A(x,y) = 1 



= 1 --[tyemtx-'e^-Aix^)) 2 . (}) 



On the other hand, if / = I3.-1 l y — A(x, y)l y and t G £ then 

/(f-^) = [x-^t-^bet-^l-A^^ber 1 ^ = [tye^iar 1 ^] - A(x,y) 
It is now easy to see that /(t _1 £) = if and only if (J) equals one. 
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It is often convenient to view the free group IF as the set of vertices of its Cayley graph, in which one 
draws an (unoriented) edge from t to s if and only if t~ l s £ Q U Q~ l . Thus a typical edge joins t to tx if 
ie§U G~ x ■ Since the Cayley graph of IF is a connected tree, given t,s & IF, there exists a unique shortest 
path joining t and s. It is easy to see that the length of this path (number of edges) is given by |i s|. In 
fact, if t s = x\Xi . . . x n is in reduced form then this path is given by 

(t , tX\ , tX\X2 , ■ • ■ , tX\X<L ■ ■ ■ X n = S). 

It is easy to see that a vertex r belongs to this path if and only if |£ _1 s = £ _1 r| + |r _1 s|. 

4.4. Definition. A subset £ C IF is said to be convex if, whenever t, s £ £, the whole shortest path joining 
t and s lies in £. Equivalcntly, £ is convex if and only if 

(t,seO A (|i _1 s| = |t _1 r| + |r _1 s|) =*> r £ £. 

4.5. Proposition. Let £ G fi e . A necessary and sufficient condition for £ to belong to £1$ is that £ be 
convex. 

Proof. Let s,r £ JF with |sr| = |s| + |r| and let / = l sr l s - l sr . Then, for te(, 

/(t- x = [sret-^}[ S er^} - [srer 1 ^] = [£srG£]([isG£] - 1) = 

= 1 - [tsre£\(l - [tse£\) - 1 = [tsrEt => tset] - 1. 

Thus we conclude that /(£ _1 £) = if and only if tsr £ £ =>■ is G £. This holds for all £ G £ and s, r satisfying 
| si* | = |s| + |r| if and only if £ is convex. □ 

We thus see that a given t; £ Q e belongs to 0, A if and only if it satisfies the conditions described in our 
last three Propositions, namely 4.2, 4.3 and 4.5. This concludes the description of £l A and hence we obtain, 
from [14:4.4], the following characterization of TO a' 

4.6. Theorem. Let Q be any set, A = {A(i,j)}ij e g be a 0-1 matrix and IF be the free group on Q. Let 
TO a be the universal unital C*-algebra generated by a family {Si}i e g of partial isometries, satisfying the 
conditions 

(i) S*Si and S*Sj commute, 
(ii) S*Sj = 0, for i ^ j, and 
(iii) S*SiSj = A(i,j)Sj, 

for all i and j in Q. Let VL T A be the compact subspace of 2 F given by 

{£ G 2 F : e £ £, £ is convex, 
if t £ £ there is at most one x £ Q such that tx £ £, and 
ift£i,y£ Q, and ty £ £ then tx^ 1 £ £ <£> A(x, y) = 1 

and consider the partial action of IF on C(Q A ) induced by the partial homcomorphisms 

h t :££ A t -i ^ t£ £ A t , t£ IF, 

where A t = {£ G il A : t £ £}. For x £ Q let l x be the characteristic function of A x . Then the correspondence 
S x l—> l x 5 x extends to an isomorphism of TO a onto C(Q A )xIF. 
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5. Stems and roots. 

The characterization of fl A obtained in the last section does not lend itself to the study of the dynamical 
properties of our partial action. For this reason we will need to obtain a more convenient one. The first 
important ingredient of the new characterization will be the intersection of an element £ G Q A with the 
positive cone F + . This will provide a link with the familiar path space. The second ingredient is introduced 
in 5.6 and reveals an unexpected subtlety concerning finite paths. 

5.1. Definition. 

• By a word we shall mean a finite or infinite sequence u — (xi, Xi, ■ • ■), where each Xi G Q. 

• The length of w, denoted \ui\, is the (possibly infinite) number of coordinates of to. 

• For each i, we shall denote by w, the i th coordinate of w, so that u = (wi,u)2, • • •)• 

• Given a word uj and an integer n, with < n < \u>\, we shall denote by u)\ n the sub-word of lj defined 
by u>\„ — (wi,W2 5 • • • , w„). Note that only initial segments are considered. 

If w is a finite word we will often identify u) with the product of its coordinates, namely W1W2 ■ • • u>\ u \ G 
F + . The empty word will be identified with the unit group clement e. In this way, the set of finite words 
may be identified with F + . This identification will be made, from now on, without further warning. 

5.2. Definition. Given a word u> we shall denote by [w] the subset of F + consisting of the group elements 
associated to the finite sub- words of u>. In symbols, [w] = {e, wi, ui\ui2, W1W2W3, . . .}. 

There is a natural order structure in F defined by 

* < s^-r l s G F+. 

The subsets of the form [w] are precisely the hereditary directed subsets of F + (cf. [24,20]). In the specific 
case of a finite word u), we have that [w] = {t £ F : e < t < co}. 

From now on A = {A(i, j)}ij e g will be a fixed 0-1 matrix indexed over an arbitrary set Q. 

5.3. Definition. A word u> is said to be admissible if A{u>i,uJi + {) = 1, for all i. If \u>\ < 2 then u> is 
admissible by default. 

The following is an important tool in the characterization of Q A : 

5.4. Proposition. Let £ G Cl A . Then there exists a unique admissible word <r(£) such that 

enJF + = [a(0]. 

Proof. Follows easily from the fact that £ satisfies the conditions of 4.2, 4.3 and 4.5. □ 

5.5. Definition. Let £ G Cl A . The word er(£) mentioned in 5.4 will be called the siera of £. We will say 
that £ is bounded if its stem <r(£) is of finite length. Otherwise we will say that £ is unbounded. 

5.6. Definition. Let £ G f2^ and let £ G £. The root 0/ i relative to £, denoted R^(t), is the subset of £ 
defined by i^(i) = {x G £ : tx" 1 G £}. 

5.7. Remark. Suppose that £ is in fi^ and let £ G £. We already know from 4.2 that there is at most one 
y G Q such that ty G £. Suppose, for a moment, that such a y exists. Then, by 4.3, we have that tx^ 1 £ £ if 
and only if A(x, y) — 1. Therefore the root of t relative to £ is given simply by R^(t) = {x G Q : A(x, y) = 1}. 
However, if no such y exists, we will see shortly that R^(t) can be almost any subset of Q . 

The relevance of stems and roots is that, together, they characterize £, as we shall now show. 

5.8. Proposition. Each £ G Cl A consists, precisely, of the elements t in F of the form t — a/3^ 1 such that 

• |t| = |a| + |/3|, 

• a is a hnite sub-word of <r(£), and 

• /3 is a hnite admissible word such that, either (3 = e, or f3\p\ G R^{a). 



14 RUY EXEL AND MARCELO LACA 

Proof. Let t £ ( and write t — x\X2 ■ ■ -x n in reduced form. Since every £ in $7^ is convex, we have that 
£1X2 • • • x% G £, for all i = 1, . . . , n. 

We claim that there is no i for which Xi G G 1 and Xj+i G 5- Otherwise, letting s = X1X2 • ■ ■ Xi, 
x = x^ , and y = X,+i, we would have that s G £, that x,y € Q, and that both sx and sy belong to £, 
contradicting 4.2. 

This proves our claim and hence that, in the reduced form of t, all elements from Q must be to the left 
of the elements from Q~ x . That is, t = X\ . ■ .x^yj ■ ■ -Hi , where every Xi and yj belong to Q. Putting 
a = X\ . . .Xk and /3 = y\ . . .yi we have that t = aj5~ x and that |i| = \a\ + \/3\. 

Since a is in £ n JF+, it is a sub-word of <r(£), by 5.4. 

If |/3| > 2, using the convexity of £, we have, for alii = 2, . . . ,£, that s := ay^T 1 . . . y^ 1 belongs to £, as 
well as sy~_ 1 and sy^. Therefore, by 4.3, we have that j4(j/j_i , j/j) = 1. This shows that j3 is an admissible 
word. Finally, since ay^ G £, we have that /3ml = y^ G R^(a). This concludes the proof that every £ in £ is 
of the form mentioned in the statement. 

Conversely, suppose that t = a/3 -1 is as above. Then a G [c(£)] = £ (~l JF+ and hence a G £. 

Assuming now that /3 7^ e, write (3 = y\ . . .yi with y^ G (?. Then /3mi = y^ and hence, by hypothesis, 
ay^ 1 G £. We shall now prove that otyj 1 . . . y^ 1 G £, for all k, using (backwards) induction on fc. We thus 
suppose that k < i and that s := ayj . . .y^ G £. Observing that syfe G £, we then conclude, by 4.3, that 
sz^ 1 G £ for all z G G for which v4(z, y^) = 1. Since /3 is an admissible word, and hence A(yh-i, yu) = 1, we 
then obtain the desired induction step, that is, otyj 1 . . . y^_ 1 G £. It follows that a/3 -1 G £. D 

The following consequence of our last result gives a simple characterization of the bounded elements: 

5.9. Corollary. Let £ G Vt T A be bounded and put ui = <r(£) and R — R^(oj). Then 

£ = {oj/3^ 1 : (3 = e, or /3 is a finite admissible word such that /3|^| G R}. 

Proof. Left to the reader. □ 

Let us again consider the free group IF as the set of vertices of its Cayley tree T. Recall that the edges 
emanating from a given t in IF are exactly those of the form (£, s) where t s G Q U G 1 - If we remove such 
an edge from T we are left with two connected components, one of which contains t, the other containing s. 
Let us temporarily denote these components by T t and T s , respectively. 

5.10. Definition. Let t, s G IF be such that £ _1 s G G U G~ x ■ The set of elements of IF corresponding to 
the vertices of Tt will be denoted by F(t/s). 

If r G F(t/s) then the shortest path joining r and s cannot stay within T t and hence must pass through 
the edge (£, s). It follows that the distance from r to s, namely |r _1 s|, is bigger than |r _1 t| by one. In other 
words 

F(t/s) = {r G IF : |r _1 s| = |r _1 i| + 1}. 

We also have that IF is the disjoint union of F(t/s) and F(s/t). 

5.11. Proposition. Let t G IF and x G G- Also let £1 and £2 be in Q^ and suppose that both t and tx 
belong to both £1 and £>• Then £1 n F{t/tx) =( 2 fl F{t/tx). 

Proof. Replacing £, by t" 1 ^ we may assume that t = e. We begin by showing that £1 P\F(e/x) C £ 2 n.F(e/x). 
Let s G £1 n F(e/x) and, using 5.8, write s = a/3 -1 where a is a sub-word of c(£i), /3 is an admissible word, 
and /3 = e, or /3m G i?^ 1 (a). Now, note that, since x G £1, we have that <r(£i) must start with x. Therefore, 
either a = e or a\ = x. However, this last possibility is ruled out by the fact that s G F(e/x) 1 so we conclude 
that a — e. Since x G £1 then, by 4.3, we have that R^ (e) = {y G G '■ A(y, x) = 1} = R^ 2 (e) and we see that 

We conclude that s — P^ 1 , where either j3 = e or /3 is an admissible word such that A(f3\m,x) = 1. 
Now, under the light of 5.8, this implies that s G £2- By symmetry, we also have that £2 l~l F(e/x) C £1 and 
hence the proof is complete. □ 
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We now present a uniqueness criteria for elements of Q A in terms of stems and roots. 

5.12. Proposition. Suppose £1 and £2 are elements ofil A such that cr(£i) = 0(^2)- Then 

• if <t(£i) is infinite then £1 = £2, 

• if cr(£i) is finite and f? ?1 (cr(£i)) = i?£ 2 (CT(£ 2 )) then £1 = £ 2 - 

Proof. Let us start with the infinite case, denoting by w the common value of <t(£i) and cr(^2)- For each 
positive integer n consider the subset F n — F(w|„/w|„+i) of IF, as in 5.10. It is easy to see that IF — IJ^Li Fn 

and hence that 

00 

& = U F « n &- 

Since both £1 and £2 contain to\ n as well as oj\ n+ i = Lo\ n u) n+ i we have, by 5.11, that F n n £1 = F„ n £2 and 
hence that £1 = £2- The finite case follows immediately from Corollary 5.9. □ 

This takes care of uniqueness. As for existence, let us begin with the infinite case. 

5.13. Proposition. Let uj be an inhnitc admissible word. Then there exists a (necessarily unique) £ in 
£l A such that o-(£) = u). 

Proof. Define £ to be the subset of IF formed by the elements t of the form t = a/3 -1 , where |i| = a + \/3\, 
a is a finite sub-word of u> and /3 is a finite admissible word such that [3 — e or ^4.(/9|/3|,Wi a i+i) = 1. Clearly 
e G £ and hence £ G il e . 

Recall that Q, T A = Sli n f^ fl O3, where the fij were defined right before 4.2. In order to prove that 
£ G Vt T A we must therefore verify that £ belongs to each fij. 

Obviously £ is convex and hence £ £ SI3 by 4.5. Suppose that i G £ and write t = a/3" 1 as above. Let 
x E Q. Assuming that (3 ^ e, observe that, in order for tx = a/3 _1 a; to belong to £, x must coincide with /3i. 
If (3 = e, that is, if t = a then clearly x = Wi a i+i is the only element in Q for which to £ £. Hence £ G ^i by 
4.2. 

Suppose t G £ and let y G 5 be such that iy S £■ Again, write t = a/3 -1 . 

If /3 7^ e we have already seen that y = (3\. So, for every 21 G <7 such that .A(x, y) = 1, we have that x[3 
is admissible and hence to -1 = a(xj3) lies in £. When .A(a;, y) = the reduced form of to -1 is a/3 x , 
which shows that to -1 is not in £, since x/3 is not admissible. 

If /3 — e then ty = ay, so that ay is also a sub-word of u> and thus y = ^\ a \+i- We must now ask 
ourselves for which x in Q will we have ax^ 1 G £. By definition of £ this is so exactly when A(x, y) = 1 and 
hence we see that £ G O2 by 4.3. Finally, it is easy to see that <r(£) = o>. □ 

The existence of £ G W A with a prescribed finite stem is studied next. 

5.14. Proposition. Let u) be a finite admissible word and let R be a subset of Q which, in case \ui\ > 0, 
contains u)\ u \. Then there exists a (necessarily unique) £ in Q A such that <r(£) = u> and R^(u>) = R. 

Proof. Define 

£ = {w/3 _1 : j3 — e, or [3 is a finite admissible word such that (3\p\ G R}. 

Much as in the previous Proposition, it follows that £ is in fl A , that <r(£) = u) and that R^(^j) = R. □ 

The new characterization of Q A , promised at the beginning of this section, may then be summarized as 
follows: 

• The correspondence £ 1— ► <r(£) is a bijection between the sets 

< unbounded elements of il A > — > < infinite admissible words > . 

• The correspondence £ 1— ► ( cr(£),i?^(cr(£)) J is a bijection between the sets 



16 RUY EXEL AND MARCELO LACA 

/bounded elements of JT \ — > I ( ^' ^ : W is a finit ° admissible word ' 
j bounded elements ot H A J — ► j i? C 0, and w M £ R if \lj\ > 



5.15. Remark. It is interesting to observe that there are many elements £ in Q A for which cr(£) is the 
empty word. In fact, there is one such £ for each subset R of Q, as seen above. In particular, if R is the 
empty set then £ = {e}. We will denote this element of fl A by (f>. 



6. The topology of Cl A . 

By definition, $7^ is a closed subset of il e and hence a compact topological space. We would now like to 
describe the topology of Q A by exhibiting a fundamental system of neighborhoods of each £ in Q A in terms 
of the characterization of elements by stems and roots. The unbounded case is treated first. 

6.1. Proposition. Let £ £ Q A and assume that lo — er(£) is infinite. Define 

V n = {rj £ tt T A : u)\ n £ v}- 

Then the collection {V n } n ^Tsi forms a fundamental system of open neighborhoods of '£ in Q, A . 

Proof. Since W A is a topological subspace of 2 F , it is clear that each V n is a relatively open set, which 
obviously includes £. 

Let U be a neighborhood of £. Then by the definition of the product topology, U contains a neighborhood 
of £ of the form 

W = {rj € Cl A : ti, . . . ,t p £ r), Si, . . . , s q <fc rj), 

where t\, . . . , t p and Si, . . . , s q are elements of IF. Since W contains £, the tj's are in £, while the Sj's are 
not. 

Let n be an integer bigger than \ti\ and \sj\ for all i and j. We will check that V n C W, from which the 
proof will be concluded. Suppose n £ V n , that is, u>\„ £ r\. So 

u\ n £nC\IF + = lo-{ri)l 

from which it follows that <r(£) and <j{ri) agree up to the n th coordinate. Let us use the membership criteria 
provided by 5.8, in order to decide whether or not the U and the Sj belong to r\. In doing so we observe 
that the a mentioned there is necessarily shorter than u)\ n , since we took n bigger than \t%\ and \sj\. The 
outcome of this criteria will therefore be the same as if we tested membership to £. It follows that ti £ n 
and that Sj £ r\. Thus r\ £ W ', showing that V n C W C U. D 

The characterization of neighborhoods of bounded elements of £l A is a little more involved. 

6.2. Proposition. Let £ £ Cl A be bounded (as defined in 5.5) and let oj be the stem of £. Given finite 
subsets X, Y, and Z of Q, with X C R^uj) and Y n R^(u>) = 0, define 

{ri£Q A : uj £r], 

lox^ 1 £ ■q 1 for x in X , 

ujy fir/, lor y m Y , 

loz $_ rj, for z in Z 

Then the collection {Wx.y,z} forms a fundamental system of open neighborhoods of ^ in Q A . 
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Proof. As before, since Cl A is a topological subspace of 2 F with the product topology, each Wx.y,z is an 
open set. In addition, one has that £ G Wx,y,z since 

• w G £, by definition of u) = <r(£), 

• cjx -1 G £, for .t in X, because X C R^(u), 

• wj/ -1 £■ £, for y in Y, since Y n R^(^j) = 0, and 

• luz tf: £, for z in Z , because otherwise £ fl JF+ would be bigger than [w|. 

Let C/ be a neighborhood of £. Then, again, £/ contains a neighborhood of £ of the form 

W = {77 G n^ : h, . . . , t p G T), si, . . . , s 9 £ 77}, 

and our task is to exhibit a neighborhood of £, of the form Wx,y.z, contained in W. 

Observe that the collection {Wx,y.z} is closed under finite intersections. Because of this we may restrict 
our attention to just two cases, namely 



on the one hand, and 



W = {v e fi T A : t e v }, 

W = {i 1 en T A :s£ r]} 



on the other. 

CASE 1: £ G W := {77 G fl T A : t G 77}. 

Then t G £ and hence, by 5.8, t = a(3~ l with |i| = |a| + |/3|, and such that a is a finite sub-word of u> 
and /3 is either the empty word or a finite admissible word such that /3ml G R^(a). 

Let us suppose first that that \a\ < \u)\. We claim that W$$ t % C VK. Observing that W$ t $ t $ is just the 
set of 77's in Q A such that w G 77, we have to show that 

cj G 7/ => £ G 77. 

So, given 77 containing u>, we have, by convexity, that cj|„_i G 77, where we denote by n the length of u). 
Clearly both u> and w|„_i belong to £ as well and so we have, by 5.11, that 

£ n F(«|„_i/«) = 77 n F(«|„_i/«). 

Since £ G F(w|„_i/w), we conclude that t belongs to 77, as claimed. 

Let us suppose now that \a\ — \lu\, which actually means that a — u>. If, in addition, [3 — e then 
t = a(3~ l = a = cu and hence we have that W$$$ = W . If, on the other hand, |/3 > 1, let x = j3\p\ and 
observe that by 5.8, x G R^(u). Setting X = {x} we claim that Wx,0,0 Q W, i.e. that, for all 77 G fl A we 
have 

(to G 77) A (wi _1 G 77) => t G 77. 

To prove this, let 77 be such that both u> and u>x~ l belong to 77. Since u> and lux^ 1 also belong to £ we have, 
by 5.11, that 

£ n F(wz _1 /w) = t) n f(wi _1 / w )- 

Since £ G F(uix~ l /oS), we conclude that t G 77 as desired. 

CASE 2: £ e W := {77 € 0. A : S £ 77}. 

Again we must show that some Wx,y,z can be found inside W . Observe that, unless the reduced form 
of s looks like a/3 -1 , where a and (3 are admissible words, we will have that W — fl A , which allows for any 
choice of Wx,y,z whatsoever. So we will assume that s — a/3^ 1 as above. 
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Let us suppose first that u> is not a sub-word of a. We claim that Wj) C W, i.e. that 

w G 77 =>■ s £ n. 

Let 77 be such that u> G rj. As in case 1, observe that both w|„_i (where n — \u>\) and u> belong to both 77 
and £. Therefore, again by 5.11, we conclude that 

£ n F(w| n _i/w) = »j n F(w|„_i/w). 

Because w is not a sub- word of a we have that s G -F(w|„_i/u;). Since, in addition, we have that s ^ £, we 
conclude that s ^ rj, proving the last claim stated, that is, that u) G 77 =>• s ^ 77. 

Let us suppose now that a = oj and let y = (3\m- Since, by assumption, s ^ £ then at least one of the 
conditions of 5.8 must fail and the only possibility, at this stage, is that y £ R^(ui). Let Y = {y}, so that 
Y n R^(lu) = 0. We claim that W $ , Y3 C W, i.e. that, for all 77 in fi^, 

(w G 77) A (ujy~ l £ rj) => s $■ rj, 

This follows from the fact that 77 is convex. 

Finally let us suppose that w is a proper sub-word of a. To deal with this case let z — ai w i+i and 
Z = {z}. Then, again by the convexity of the elements of Vt T A , we have that W$$^z Q W. D 



7. The unital Cuntz Krieger algebra. 

We will consider from now on C*-algebras Oa and Oa generated by partial isometries satisfying a set of 
conditions that includes (1.3). Suppose, for a moment, that the i th row of A is identically zero. Then, taking 
X = {i} and Y — in (1.3), the resulting condition reads "Si = 0". In order to avoid this triviality, we will 
assume from now on that the matrix A has no identically zero rows, but we remark that the algebras that 
would result from considering matrices having zero rows are included in our theory, since they are associated 
to matrices without trivial rows, which are obtained by eliminating a (possibly sizable) subset of Q. 

7.1. Definition. Given an arbitrary set Q and a 0-1 matrix A = {A(i, j)}i.jeg with no identically zero 
rows, we denote by Oa the universal unital C*-algebra generated by a family of partial isometries {Si}i<=g 
satisfying conditions TCK1-TCK3 of Section 3, in addition to (1.3) for each pair of finite subsets X and Y 
of Q such that {j G Q : A(X, Y,j) = 1} is a finite set. 

The notation is meant to stress that Oa is defined to be a universal object in the category of unital 
C*-algebras. Later we will study the subalgebra Oa of Oa generated by the Si's. We will see that Oa 
coincides with Oa if 1 G Oa and with its unitization if 1 ^ Oa- This will make our notation compatible 
with the one often used to indicate the adjunction of a unit to an algebra which does not already have one. 

7.2. Proposition. Oa is naturally isomorphic to C*(IF, IZa), where TZa is the following set of relations: 

(i) e(ts)e(t) = e(ts), whenever t,s G IF are such that \ts\ = \t\ + \s\, 

(ii) e(x)e(y) = 0, for all x ^ y in Q, 

(iii) e(x~ 1 )e(y) = A(x,y)e(y), for all x and y in Q, 

(iv) Ilxex e ( a;_1 ) rLey(l ~ c (y^ 1 )) = SieS -^(-^i Y>J) e (J)> whenever X and Y are finite subsets of Q such 

that A(X,Y,j) vanishes for all but a finite number ofj's. 

Proof. Any non-degenerate representation of Oa will produce a family of partial isometries satisfying TCKi- 
TCK3 of Section 3 and hence, by 3.2, also a semi-saturated partial representation u of IF. This partial 
representation will clearly satisfy (ii) and (iii), as a consequence of TCK2 and TCK3, respectively, as well as 
(i) by semi-saturatedness (cf. 4.1). The fourth condition is also clear from (1.3). 

Conversely, any partial representation u of IF satisfying (i) - (iv) will give rise to partial isometrics 
Si = u{i), for i E Q, obeying the requirements of 7.1. □ 
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We have thus realized Oa as the universal C*-algebra for partial representations of IF satisfying 71a- 
We may then use [14:4.4] to conclude that Oa is naturally isomorphic to the covariance C*-algebra for the 
partial dynamical system given by the partial action of IF on the spectrum Q(1Za) of the relations 7Z a- 

Shortening the notation from £l(H A ) to ft a, recall that 

h A = U e O e : /(t _1 = 0, for all i £ £ and / <= H' A }, 

where 1Z' A is the subset of C(Vt e ) consisting of the functions obtained by replacing each occurrence of e(t) in 
IZa by the corresponding l t . See [14:Section 4] for more details. 

Later we will study a subset Qa of £Ia which will correspond, in a certain sense, to the subalgebra Oa 
of Oa, to be introduced shortly. We will see that £Ia = ^A when flA is compact and that ft a coincides with 
the one-point compactification of Q A otherwise. Again this will make our notation compatible with the one 
used to indicate the addition of a point at infinity to a locally compact space which is not already compact. 

Since the relations defining Oa include those used in the definition of TO a, we see that il A is a subset 
of Q A . Our next major goal is to to characterize £Ia by showing it to be a sort of boundary of Cl A , in a 
sense similar to that introduced in [20] for Toeplitz algebras of quasi-lattice ordered groups. This will be 
accomplished once we prove the following: 

7.3. Proposition. £l A is the closure, within il A , of the set of unbounded elements. 

In order to prove this result we must focus on an auxiliary topological space, namely 2 e . Observe that, 
according to the definition of roots (Definition 5.6), if £ £ fl A and t £ £ then R^(t) is a subset of Q. So 
we may view R^(t) as an element of iP . Another collection of elements of this topological space which is 
relevant to our study is given by the columns of the matrix A, as explained below: 

7.4. Definition. For each j in Q wc will denote by Cj the subset of Q given by Cj = {i £ Q : A(i,j) = 1}. 

It is usual to interpret the power set of Q, cither as the set of all subsets of Q, or as the Cartesian 
product {0, l} e . If the latter interpretation is adopted then a column of A, which, after all, is a vector of 
zeros and ones, is actually an element of {0, l} 5 . Of course, these points of view are compatible with one 
another and, in particular, the j column vector corresponds to Cj. 

A crucial observation to be made at this point is that if £ £ Cl A and both t and tz belong to £, where 
z £ Q (that is, £ contains the edge (t,tz)), then the root of t relative to £ coincides with c z . This follows 
from Remark 5.7. 

Before we embark on the proof of 7.3 we need two preliminary results. 

7.5. Lemma. Let £ be a bounded element of Cl A and let ui be the stem of £. If £ £ Qa then R^(u>) is an 
accumulation point of {cj}j e g, within 2 e . 

Proof. Suppose, by contradiction, that R^(u>) is not such an accumulation point. Then, for some neighbor- 
hood U of R^(u>), there is only a finite number of j's for which Cj £ U . By the definition of the product 
topology on 2% we see that U must contain a basic neighborhood of R^(u>) of the form 

V = {c £ 2 G : xi, . . . , x p £ c, j/i, . . . , y q £ c}, 

where x\, . . . ,x p and y\, . . . ,y q are elements of Q . Let 

X = {xi,...,x p } and Y = {2/1, . . . ,y g }, 

and consider the equation 

l[A(x,j)l[(l-A(y,j)) = l 

xex yeY 

in the unknown j. The solutions consist, of course, of those j's such that for all x £ X and y £ Y , one has 
that A(x, j) = 1 and A(y, j) = 0. Thus j is a solution if and only if x £ Cj and y £ Cj for all x £ X and y £ Y 
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which, in turn, is equivalent to the assertion that Cj G V. Therefore our equation has as many solutions as 
there are Cj's in V and hence A(X,Y,j) = (see 1.2) for all but a finite number of j's. So 7.2. (iv) applies 
and, since £ G Ha, we have that 

JJ I*-* IJ(! - V0| t - 1? = ^ A(x,y,j)i,| t _ lc , * g e, 

which can be rewritten as 

xex yeY jeg 

Since V is a neighborhood of R^(u>), we have that -R|(w) G V^ which translates into saying that x G R^(oj) 
and y ^ R^(oj), for cc G X and y <E Y. By definition of roots (see 5.6), we conclude that cux^ 1 G £ and 
wj/ _1 ^ £ which implies that the left hand side of (f) equals 1 for t = u>. Hence precisely one of the summands 
on the right hand side equals 1. In particular, for some j in Q, we must have u>j G £. This implies that u) can 
be prolonged within £ which cannot happen since u is the stem of £. We have thus arrived at a contradiction, 
concluding the proof. □ 

The second result to be proved before we attack the proof of 7.3 is in order: 

7.6. Lemma. Let £ be a bounded element of Cl A and let w be the stem of £. Suppose that -Rf(w) is an 
accumulation point of {cj}j e g, within 2 e . Then £ is in the closure of the set of unbounded elements ofVl A . 

Proof. Pick a generic neighborhood V of £, which, in view of 6.2, may be chosen to be of the form Wx.y,z, 
where X, Y and Z are finite subsets of Q such that X C R^(to) and Y (~l R^{ui) — 0. If |u>| > we may 
suppose, without loss of generality, that wi^i belongs to X . Now, consider the neighborhood U of R^(u>), 
within 2 e , given by 

U = {c G 2 G : x G c, y £ c, Vx G X, Vy G Y}. 

Since, by hypothesis, -R^(w) is an accumulation point of {cj}j<=g, there arc infinitely many j G Q such 
that Cj G U. We choose, among these, a zq lying outside Z. Observe that the fact that c Zo belongs to U 
implies that A(x, zq) — 1 and A(y, zq) = 0, for x in X and y in Y . 

Suppose, for now, that \lu\ > 0. Then, as mentioned earlier, u\ u \ G X and hence A(u\ u \,zq) — 1. So, 
adding z to the end of lu provides the admissible word lozq. Since no row of A is identically zero, it is 
possible to extend ujzq to an infinite admissible word. Let u>' be such a word and, using 5.13, let £' be the 
unique element of Vt T A such that cr(£') — u)'. Obviously £' is an unbounded element of Q A . 

We now aim at proving that £' belongs to Wx,y,z- It is easy to see, based on 5.4, that both to and uz a 
belong to £' . So, by 4.2, there is no other z such that ujz G £'. In particular, for z in Z we have that coz £ £'. 
Also, by 4.3, we have that ujxr 1 G £,' , for all x G X, since A(x,Zo) — 1. Similarly, w?y _1 ^ £' for all y in 
Y. So, in fact, ^' belongs to Wx,y,z- Summarizing, we have shown that any neighborhood of £ contains an 
unbounded element. So £ is in the closure of the set of unbounded elements of Cl A , as desired. 

In the not yet resolved case in which \u\ — 0, take any infinite word u>' beginning in zq and choose, as 
above, £' such that er(£') = u>'. A similar argument shows that £' G Wx.y.z and hence that ^ is in the closure 
of the set of unbounded elements. The proof is thus complete. □ 

We are now ready to prove 7.3. 

Proof, (of 7.3) Let us begin by showing that the closure of the set of unbounded elements of Vt T A is contained 
in Q.A- Since Qa is closed, it suffices to show that it contains every unbounded element. 

So let £ G £l A be unbounded and let u> be the stem of £. We claim that, for every t in £, there exists z 
in Q such that tz G £. To see this, write t — a(3~ l as explained in 5.8. In case |/3| > we clearly may take 
z to be j3\. In case |/3| = 0, recall that a is a finite sub- word of the infinite word to. So, if we take z to be 
wi a i+i, we'll have tz — w|| Q |+i G £, proving our claim. 
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Now, showing that £ G CIa amounts to proving that 

n t^ 1 ^ n^ 1 ^] = e a ( x ^')[^]< i e ^< (t) 

xEX yeY jeG 

whenever X and Y are finite subsets of Q such that A(X, Y, j) — for all but a finite number of j's. So, let 
X and Y be chosen accordingly and let t G £. We denote by z the (necessarily unique by 4.2) element of Q 
such that tz G £. The right hand side of (t) then takes the value A(X, Y, z). 

Observe that, by 4.3, we have that, for all x G Q, A(x, z) = 1 if and only if tx^ 1 G £. Using the boolean 
valued operator [•], we may rewrite this as A(x, z) = [ta _1 G£]. We then have, cf. (1.2), that 

A(X,Y,z) = [] Mx,z) J] (1 A(y,z)) = J[ [tx' 1 ^] JJ [tjT 1 ^], 

which is precisely the left hand side of (f). This proves that £ G O^. 

We must now prove that every bounded element of Qa is in the closure of the unbounded elements of 
Q A . But this follows immediately from applying, successively, 7.5 and 7.6. □ 

One of the side consequences of this is the following simple characterization of the bounded elements of 

n A -. 

7.7. Corollary. Let £ G Cl A be bounded and let u) be the stem of £. Then £ is in CIa if and only if R^(cu) 
is an accumulation point of {cj}j^g, within 2 e . 

Proof. The only if part is nothing but 7.5. So let us deal with the converse and hence we assume that R^{u>) 
is an accumulation point of {cj}j^g. By 7.6, we see that £ is in closure of the set of unbounded elements of 
VL T A and hence in Ha, by 7.3. □ 

The following is also a useful property of the elements of Qa '■ 

7.8. Proposition. Let £ G £Ia and let a be a finite admissible word of positive length such that a G £. 
Suppose that the row of A labeled by at\ a \ is finite (in the sense that it contains only a finite number of 
nonzero entries). Then there exists j in Q such that aj G £. 

Proof. Let x — a\ a \ and X = {x}. Observe that, since A(X, 0,j) — A(x,j) then A(X, 0,j) vanishes for all 
but a finite number of j's. Hence 7.2. (iv) applies and we have that 

[te- 1 G?]=^A(X,0,j)[t J Ge], tee 

jeG 

With t = a we have that tx~ x = a(a\ a i ) _1 which is a sub-word of a and hence represents an element 
belonging to £. Hence the right hand side above also equals 1 and so there is some j G Q such that aj G £. □ 

In the special case of a row- finite A (see also [18]), the spectrum £Ia has a much simpler description. 

7.9. Proposition. Suppose that each row of A has a finite number of nonzero entries. Let floo be the set 
of unbounded elements of il A and let 4> = {e} be the smallest element offl A . Then 

In addition, if Q is an infinite set then D,a coincides with the set on the right hand side. If, on the other 
hand, Q is hnitc then CIa = ^oo- 
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Proof. We have already seen that the unbounded elements of £l A belong to Qa ■ To prove the second inclusion 
in the statement we must show that if £ £ D,a is bounded then £ = <f>. Given such a £ let lu be its stem and 
observe that, by 7.8, u) is either infinite or the empty word. Since the first possibility is ruled out, we have 
that lu = e. 

On the other hand, by 7.7, we have that R^(e) is an accumulation point of the columns of A. It is easy 
to see that, since A is row-finite, the only possible accumulation point of its columns is the zero vector. It 
follows that i?{(e) is the empty set and hence that £ = <j> by 5.12. 

Assume that Q is infinite and let us prove that the second inclusion in the statement is actually an 
equality. For this we only need to prove that cf> G (Ia- Since 2 e is a compact space and there are infinitely 
many columns in A, these columns must have an accumulation point which, by the reasoning above, must 
be the zero vector. That cj) G £Ia then follows from 7.7. 

To conclude we must only show that, in case Q is finite, <j> is not in £Ia, but this also follows from 7.7, 
since a finite set of columns docs not admit an accumulation point. □ 

Since Oa is isomorphic to C* (IF, IZa), by 7.2, we may conclude from [14:4.4] that Oa is also the crossed 
product of C(SIa) by IF. The above characterization of Qa gives this picture a much more concrete flavor. 
Together with that characterization, the following is one of our main results: 

7.10. Theorem. Let A = {A(i,j)} it j G g be a 0-1 matrix with no identically zero rows and let FIa be the 
closure, within il A , of the set of the unbounded elements. For each t € F let 



and let 



A? = {£(=n A :te £}, 



hf-.A^^A? 



be given by /it(£) = t£, for £ in A^_i. Then the pair ({Af}t^F, {hf}teF) is a partial action of IF on Qa 
and Oa is isomorphic to the crossed product C(Qa )xJF under an isomorphism that maps each generating 
partial isometry S x to 1 X S X) where l x is the characteristic function of A x . 

Proof. Follows from 7.2, 7.3, and [14:4.4]. □ 

Recall from Section 2 that the crossed product algebra associated to a given a partial dynamical system 
is obtained by taking the cross-sectional C*-algebra of the corresponding semi-direct product bundle. 

In the case of the partial action of a given group G on the spectrum Q(JZ), for a set 1Z of relations, it is 
easy to see that the semi-direct product bundle is isomorphic to the bundle obtained (as in [12:6.1]) from the 
partial representation u of G arising from any faithful representation of C*(G, TV). The crucial observation 
supporting this statement is that the collection of all the 

e(t) := u{t)u(t)* 

generates the unit fiber of the bundle. 

Since TZa includes 7.2.(i-ii) we have that any partial representation of IF satisfying IZa is semi-saturated 
and orthogonal. From Theorem 4.1 of [13] we then deduce the following: 

7.11. Proposition. The semi-direct product bundle corresponding to the partial action of IF on H,a 
satisfies the approximation property of [12]. Therefore this bundle is amenable and hence the (full) crossed 
product algebra C(CIa) xiJF 1 coincides with its reduced version C(VtA)y\ r lF. 

7.12. Proposition. Let A = {A(i, j)}i.jeg be a 0-1 matrix with no identically zero rows. Then Oa is 
nuclear. 

Proof. As seen above Oa is the cross sectional C*-algebra of a Fell bundle satisfying the approximation prop- 
erty. The unit fiber of this bundle is C(£Ia), which is a nuclear C*-algebra. The result then follows from [1]. □ 
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8. Cuntz Krieger algebras for infinite matrices. 

Given an arbitrary 0-1 matrix A = {A(i,j)}ij e g, we will now define the C*-algebra Oa, generalizing 
the definition given in [7] for finite matrices and in [18] for row-finite matrices. As usual, we assume that A 
has no row consisting only of zeros. 

8.1. Definition. We denote by Oa the sub-C*-algebra of Oa generated by {Si : i G G}- 

Recall that Oa was defined via a universal property in the category of unital C*-algebras and so Oa is 
obviously unital. On the other hand notice that Oa need not include the unit of Oa as there is no obvious 
reason for OaJ,o coincide with Oa- However, the addition of the unit to Oa is clearly enough to generate 
the whole of Oa- From this it is easy to see that: 

8.2. Proposition. Oa is a two sided ideal in Oa of linear co-dimension at most one. 
As a consequence of 7.12 we then have: 

8.3. Corollary. For every 0-1 matrix A with no identically zero rows, Oa is a nuclear C* -algebra. 
Proof. Oa is an ideal in the nuclear C*-algebra Oa, and hence it is nuclear by [4]. □ 

The following result characterizes Oa as the crossed product algebra for a partial dynamical system. 

8.4. Theorem. Let A = {A(i,j)}ij e g be a 0-1 matrix with no identically zero rows and view Oa 
as the crossed product C(Q. a )a1F, as in 7.10. Also let <p = {e} be the smallest element of VF A and put 
n A := &a \ {>}• Then 

(i) £Ia is an open invariant subset ofQA, 
(ii) O A nC(n A ) = C {Q A ),and 
(iii) O A ~C {n A )xlF. 

Proof. Initially note that <j) may or may not be in Qa, as seen in 7.9. Therefore £Ia may or may not coincide 
with Qa- If 4> G SIa then {$} is a closed invariant subset, hence (i). 

By 8.2, Oa is also the closed ideal of Oa generated by {S X S* : x G G}- Since S X S* — l x we see that 
this set is contained in C(Cl A ). Denoting by (C) the closed ideal of Oa generated by a subset C C Oa, wc 
have 

O a = ({S X S* :i £5})c (O a n C(Oi)) C O a , 

so equality holds throughout. Let I = Oa H C(VLa). Then, clearly, I is an invariant ideal of C{(Ia) and, as 
seen above, Oa = {I s ) ■ Using [14:3.1] we have that Oa — I>tfF. To conclude the proof it is therefore enough 
to prove (ii) or, in other words, that I = Co(Qa)- 

Since / is an invariant ideal of C(VLa) we have that I = Cq(U) for some open invariant set U C CIa- For 
each x G G we have 

U = S X S* X G C (U) and l x -i = S*S X G Co (17). 

It follows that both A^ and A^_i are contained in U. We leave it for the reader to verify that 

U(A^UA^)=04\{>}, 

xeG 

which implies that fl A C U. Hence Cq(^a) Q Cq(U) = I. 

To prove the reverse inclusion observe that, for every x G G, we have that l x vanishes at <f>. Therefore 
l x G Co(VLa) and thus S x G (Cq(Ha))- It follows that Oa Q (Co(^a)) an d hence that 

i = o A n c(h A ) c (c (n A )) n c(h A ) = c (n A ), 

where the last equality follows from [14:3.1]. □ 
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The following is a useful criteria to determine when Oa is unital. 

8.5. Proposition. Let A = {A(i,j)}ij e g be a 0-1 matrix with no identically zero rows. Then the 
following are equivalent 

(i) Oa is a unital C* -algebra, 

(ii) O a = O a , 

(hi) the element <j> — {e} does not belong to CIa, 

(iv) the identically zero vector in 2^ is not an accumulation point for the columns of A, 

(v) there exists a finite set Y C Q such that A{$,Y,j) is finitely supported in j. 

Proof. 

(iii<^>iv): Observe that o-(<p) — e and that R$(e) is the empty set, which should be interpreted as the 
zero vector in 2 e . So, employing 7.7, we have that <j> is hi CIa if and only if the zero vector is an accumulation 
point of the set of columns of A. 

(iii=Mi): If <f> ^ CIa then, again by 8.4, we have that 1 G C(CIa) — Cq(CIa) Q Oa- So Oa contains the 
unit of Oa and hence Oa = Oa- 

(ii=M): Obvious. 

(i=>iii): Suppose that / is a unit for Oa- We will first show that / G Cq(CIa)- Since l x G Oa for all 
x G Q, we have that f\ x = l x . If we apply the conditional expectation E of [12:2.9] to this last identity we 
conclude that E(f)l x = l x and hence that 

E(f)S x = E(f)S x S*S x = E(f)l x S x = 1 X S X = S x . 

Similarly, one can show that E(f)S* = S* and hence that E(f) is a unit for Oa- Thus E{f) = f. 

It then follows that / G Oa (~l C(Qa) — Co(^a\{0}), and hence that / is the characteristic function of 
the complement of {</>} within Qa- But then, if G CI a, wc would have that <fi is an isolated point of Qa 
which is impossible in view of the fact that the unbounded elements are dense in Qa (see 7.3). Thus <fi ^ CIa- 

(voiii) : A fundamental system of neighborhoods of the zero vector in 2^ is obtained by taking neigh- 
borhoods of the form 

U = {ce2 g :y(jtc, Vy G Y}, 

where Y ranges in the collection of finite subsets of Q. By 7.7, we have that <j> does not belong to H,a if 
and only if there exists Y , as above, such that the set {j : Cj G U} is finite. Since Cj G U if and only if 
A($, Y,j) = 1, the proof is concluded. □ 

Observe that if the equivalent conditions of 8.5 hold then CI a — CI a \ {</>} = CI a and hence CI a is a 
compact space. On the other hand, if the conditions of 8.5 fail, that is, (f> G CI a, then <j> is not an isolated 
point of CI a because of the density of the unbounded elements. In this case CIa is not compact and its 
one-point compactification is clearly CIa- Therefore our notation turns out to be compatible with the one 
used to indicate the addition of a point at infinity to a locally compact space which is not already compact. 

We would now like to characterize Oa as the universal (not necessarily unital) C*-algebra generated by 
the iSx's. 

8.6. Theorem. Let Q be any set, A = {A(i, j)}i,jeg be a 0-1 matrix with no identically zero rows and 
{T x } X (zg be a family of partial isometries on a Hilbert space H satisfying 

(i) T*Ti and T*Tj commute, 
(ii) T*T, = 0, for i ± j, 
(hi) T*T t T^A(t,j)T„ 
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(iv) whenever X and Y arc finite subsets of Q such that A(X, Y,j) is zero for all but a finite number of j's, 
one has 

n t * t * n ( x - t v t v) = e a ( x > y > ^ t j- 

xex y eY jeS 

Then there exists a unique representation 7r of Oa on H such that n(S x ) = T x . 

Proof. Recall from 7.1 that Oa is the universal unital C*-algebra generated by partial isometries satisfying 
the above conditions. So, the given set of partial isometrics will provide for a non-degenerate representation 
p of Oa on H such that p(S x ) = T x . The hypothesis do not impose an explicit restriction on the value of p 
on the unit of Oa and so we cannot say that p is unique. However, the restriction 7r of p to Oa is uniquely 
determined and will clearly satisfy the requirements above. □ 

This results expresses that Oa is the universal not necessarily unital C*-algebra generated by the iS^'s 
under the conditions above; but the reference to "1" in the fourth condition needs clarification. Observe that 
if X is not the empty set then the left hand side of (iv), once expanded, may be rewritten without reference 
to the identity. So, we can get rid of all references to the identity as long as the matrix A is such that (iv) 
never occurs for an empty set X. That is, as long as the condition that A(X,Y,j) vanishes for all but a 
finite number of j's never holds for X = 0. 

On the other hand if, for some Y, one has that A($,Y,j) = for all but a finite number of j's then 
the corresponding occurence of (iv) cannot be rewritten without explicit mention of "1" . In this case our 
relations force us back into the category of unital algebras. Indeed, by 8.5, the existence of such a Y implies 
that Oa is unital! 

One of the important consequences of the description of Oa as a crossed product is: 

8.7. Proposition. Let A = {A(i,j)}ij & g be a 0-1 matrix with no identically zero rows. Then: 

(i) The canonical partial isometries S x £ Oa are non-zero. 

(ii) More generally, if a is a finite admissible word then S ai ■ ■ ■ S a , , ^ 0. 

(iii) There exists a collection {T x } x ^g of non-zero partial isometrics on some Hilbcrt space satisfying condi- 
tions 8.6.(i-iv). 

Proof. Under the isomorphism Oa — Co(Qa)>^1F one has that S ai . . . S a ,, corresponds to l a S ai where l a is 
the characteristic function of A^. To prove (ii) one simply has to note that A^ is nonempty since it contains 
any £ £ Qa whose stem is an infinite admissible word extending a. This proves (ii) and hence also (i). To 
prove (iii) it is enough to consider the images of the canonical S x 's in any faithful representation of Oa ■ □ 

Even though we have avoided using the strong operator topology in our study, the following fact should 
be noted: 

8.8. Proposition. Let A = {A(i, j)}i,j^g be a 0-1 matrix with no identically zero rows and suppose that 
{Ti}i£g is a family of partial isometries on a Hilbert space H satisfying conditions CK\ and CK2 (from 
Section 1) with respect to the strong operator topology. Then 

(i) the Ti satisfy conditions 8.6.(i-iv), and 

(ii) there exists a representation it of Oa on H sending each generating partial isomctry S x G Oa to the 
corresponding T x . 

Proof. The first statement follows easily from CKi and CK2, and the second is a consequence of 8.6. □ 

Let us now present some examples in order to relate our study to various versions of Cuntz-Krieger 
algebras that have appeared in the literature. The proofs of the following statements are elementary and 
left to the reader. 
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8.9. Examples. Let A — {A(i,j)}ij<zg be a 0-1 matrix with no identically zero rows. 

(a) If Q is finite and A satisfies condition (I) of [7] then our Oa coincides with the algebra Oa introduced 
by Cuntz and Krieger in [7] . 

(b) More generally, if Q is finite then our Oa coincides with the algebra AOa of an Hucf and Racburn [17]. 

(c) If Q is infinite but there are only finitely many ones in each row of A then our Oa coincides with the 
algebra Oa studied by Kumjian, Pask, Racburn, and Renault in [18]. 

(d) If Q is countably infinite and A(i, j) = 1 for all i and j in Q then our Oa coincides with the algebra Ooo 
of [5] (cf. [7:Remark 2.15]). 



9. A faithful representation. 

The density of the unbounded elements in the spectrum £Ia of the generalized Cuntz-Krieger relations 
IZa can be used to construct a natural faithful representation of Oa- As before, we let A = {A(i, j)}ij^g 
be a fixed 0-1 matrix having no identically zero rows. 

We will denote by Pa the set of all infinite paths on Gr(A). As usual, the elements of Pa will also be 
seen as infinite admissible words. 

Considering the Hilbert space £ 2 (Pa) and its canonical orthonormal basis {e w : u> G Pa}, define, for 
each x € G, the partial isometry L x G B(£ 2 (Pa)) by 

, . _ ( s xul if A(x,ui) = 1, 
^y £ ")-\0 HA(x,lu 1 ) = Q. 

Observe that the conditon that A(x,u)\) — 1 is equivalent to the infinite word xiv being admissible. 
Denote by A the left regular representation of IF on £ 2 (IF) . 

9.1. Proposition. Let A = {A(i, j)}ijeg be a 0-1 matrix with no identically zero rows. Then 

(i) There exists a unique representation 

tt:Oa^ B(£ 2 (P a )) 

such that 7t(S x ) = L x for all x G Q. 
(ii) There exists a unique representation 

P:Oa^B(£ 2 (Pa)®£ 2 (1F)) 

such that p(S x ) — L x ® \ x for all x G Q. 
(iii) p is faithful. 

Proof. With respect to (i) it suffices to show that the family {L x } x& g satisfies conditions TCK1-TCK3 of 
Section 3, as well as condition (1.3) for each pair of finite subsets X and Y of Q such that A(X,Y,j) is 
finitely supported in j. 

Let Q x be the projection onto the closed linear span of {e w : A(x, Wi) = 1} and let P x be the projection 
onto the closed linear span of {e w : a>i = x}. It is obvious that L x has initial projection Q x and final 
projection P x . 

Since Q x and P x are defined by subsets of the canonical basis, their products are determined by the 
intersection of the corresponding subsets, so TCKi holds, and since the subsets corresponding to Pi and Pj 
are disjoint for i ^ j, TCK2 holds as well. To prove TCK3 simply observe that the intersection of the set 
{e w : A(i, uj{) = 1}, corresponding to Qi, and the set {e^ : lo\ = j}, corresponding to Pj, equals {e w : lo\ = j} 
when A(i,j) — 1 and reduces to the empty set otherwise. 
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We must now verify condition (1.3), for which we assume that X and Y are two finite subsets of Q such 
that A(X,Y,j) is finitely supported on the variable j '< £ Q. A simple argument shows that 

( f){e w :A(x,LJ 1 ) = l})n( f){e w :A(y,LO 1 )=0}) = \J {e u :u!=j}, 

xex y eY a(x,y,j)=i 

from where condition (1.3) follows without difficulty. 

Since O a is the universal unital C*-algebra generated by partial isometrics {Si}i^g satisfying the con- 
ditions above, the existence and uniqueness of n follows. 

To prove (ii) one needs only note that the argument used above also applies to the family of partial 
isometries {L x eg) A x } x£ g. 

Let L denote the partial representation of IF given by 

L(t) = n(u(t)), t e IF, 

where u : IF — > Oa = C*(1F,1Za) is the universal partial representation of IF satisfying IZa (see Section 2). 
Obviously L{x) = L x . 

We leave it for the reader to verify that if a is a finite admissible word and lo G Pa then 

, . , \ _ / e aui if aw is admissible, 
Wl£ " J _ 1 otherwise, 



and that 



■ s a -i u if a is a sub-word of u), 

( • ;: - ! = < l ' otherwise. 



We should point out that a~ u> is supposed to mean the infinite word obtained by deleting the initial segment 
a from lo. 

In order to prove that p is faithful we will use the conditional expectation 

E:C(h A )x\lF^C(n A ) 

associated to the semi-direct product bundle as in [12:2.9]. We will also use the map 

A : B{f(P A ) <8> (- 2 {JF)) -> B(l 2 {P A ) ® £ 2 (F)) 

which assigns, to every operator on £ 2 (Pa) <8) £ 2 (1F), its (block) diagonal relative to the canonical basis of 
e 2 (lF). In symbols 

A(T) = ^(l®p t )T(l0 ft ), T E B(1 2 (P A )®£ 2 (1F)) 7 
teF 

where the p t are the rank one projections associated to the standard basis of £ 2 {IF). 

Identifying Oa and (7(17^) xiJF as permited by 7.10, it is easy to see that the following diagram commutes: 

C{h A )xlF JL B(e 2 (P A )®£ 2 {F)) 
C(h A ) M B{l 2 {P A )®£ 2 {F)) 



We initially show that p is faithful on C(VLa)- But, since p — tt <E> I on C(CIa), it is enough to show 
faithfulness of i:, instead. In order to do this let / e C(VLa)- We claim that if the unbounded element ^ £ £Ia 
and to S Pa are related by lo — <r(£) (see 5.4) then 

tt(/)(^) = /(0 e u . (t) 
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Since C(£Ia) is generated as a C*-algebra by the projections It with t G IF, it suffices to prove (+) for / = l t . 
In addition we may assume that the reduced form of t is a/3 -1 for admissible words a and j3 since, otherwise, 
It = in C(Qa) by 5.8. Observe that 

7r(l t ) = w(u(t)u(t)*) = ir(u{a)u(0)*u(/3)u(a)*) = L(a)L([3)* L{(3)L{a)* . 

Suppose first that t G £,. Then, by 5.8, we have that a is a sub- word of w. Hence, as seen above, 
L(a)*(e UJ ) = e a -i w . Again by 5.8, it follows that (3a~ l Lo is an admissible word and hence L((3)L(a)*(s u ) = 
Sfj a -i w . We then have that e w belongs to the initial space of L((3)L(a)* and so 

7r(l t )( £w ) = L{a)L{p)*L((3)L(a)*(e u ) = e u . 

On the other hand we have that lt(£) = [t€.£\ = 1, verifying (f) under the assumption that t € £. 

Suppose now that t ^ £. Then at least one of the conditions in 5.8 must fail and then one may verify 
that L(/3)L(a)*(e u ) = 0. It follows that 

7r(l t )(e u ) = L(a)L{0)*L(j3)L{a)*(e u ) = = l t (Z)e u , 

concluding the proof of (f). 

This immediately implies our claim that n, and hence also p, is faithful on C(£Ia)'- if tt(/) = then (|) 
says that / vanishes on every unbounded £ £ $7^- Since these form a dense subset of £Ia by 7.3, one must 
have / = 0. 

The proof that p is faithful on all of Oa is now routine (e.g. [9:2.9] and [21]): if a G Oa is such that 
p(a) = then, by the commutativity of the diagram above, we have 

= A(p(o*o)) =p(E(a*a)), 

and hence E(a*a) = 0. Since E 1 is a faithful conditional expectation by 7.11 and [12:3.6], we have that a = 0. 
□ 



10. Invariant sets. 

This section is dedicated to the study of the first important dynamical aspect of the partial action of 
IF on CIa, namely open invariant subsets. Afterwards we will also look into fixed points and topological 
freeness. 

Recall that a subset C C Q A is said to be invariant if hf{CO A^) C C, for all £ in JF. Even if C is not 
invariant, there always exists a smallest invariant set Orb(C) containing C, called the orbit of C and given 

by 

Orb(C)= U^(CnA^)- 
teF 

Observe that the fundamental systems of open neighborhoods obtained in 6.1 and 6.2, if suitably in- 
tersected with Clj\, w iU collectively provide a basis for the topology of CIa ■ Therefore, taking the orbits of 
these sets, we will get a collection of open invariant sets whose arbitrary unions consist of the collection of 
all open invariant sets. 

So, in order to characterize the open invariant sets, it is crucial to understand the orbits of these basic 
open sets. Observe that the sets Wx,y,z of 6.2 are more general than the sets V n of 6.1, since the latter set 
is among the former, for suitable choices of A, Y , Z and u>. In other words, the collection of all Wx.y.Zi 
alone, gives a basis for the topology of Qa- Note, however, that we must allow the "w" appearing in 6.2 to 
vary. To be precise, let 

i] e Ha ■ u> € v> 

Wx-,Y,Z 



LUX G 7], 


for i in X 


toy- 1 £ T), 


for y in Y, 


LUZ ^ T), 


for z in Z 



CUNTZ-KRIEGER ALGEBRAS FOR INFINITE MATRICES 29 

where X, Y and Z are finite subsets of Q and uj is any finite admissible word. As already observed, the 
collection of all W x y z will then form a basis of open sets for ft a ■ 

Suppose u> is an admissible word with \u>\ = n > and let £ G W x y z - Then u> G £ and, since £ is 
convex, we must have that w|„_i = uwr, G £. So we would get a contradiction if uii^i G K, which, in turn 
would imply that W x y z IS the empty set. It is therefore advisable to require that ld\ u \ ^ Y, when lo is of 
positive length. In fact, it does not hurt if we, instead, require that oj\ w \ G X . 

10.1. Proposition. Let X, Y and Z be finite subsets of Q and let to be an admissible word of finite 
positive length such that oo\ u \ G X . Then the orbit ofW x Y z and that ofW x y z coincide. 

Proof. Let £ G W XYZ . We claim that uj^ 1 G £. In fact, by 5.8, it suffices to show that ojt^t G R^(e), 
which is an immediate consequence of the fact that lui^i G X . This implies that £ G A _ t and hence, since 
£ is arbitrary, that W x Y z C A A _ 1 . One now easily verifies that h A (W x Y z ) = W XYZl from which the 
conclusion follows. □ 

If we are to classify the orbits of all W x Y z , we may now restrict attention to the case u) = e. 

10.2. Proposition. The orbit of each W x Y z consists of the set of all £ in ft a such that, for some te(, 
one has 

• tx^ 1 G £, for all x in X , 

• ty^ 1 $_ £, for all y in Y, and 

• tz ^ £, for all z in Z. 

Proof. If £ satisfies the conditions stated for some t in £ then one clearly has that 

t-^eWx^nA?^ 

and that £ — hf^ 1 ^). Conversely, it is evident that any point in the orbit of W XYZ satisfies these 
conditions. □ 

At this point it is convenient to expose a somewhat pictorial view of our situation. First of all, given a £ 
in VLa, one should imagine that the points of IF belonging to £ have been painted black. So £ is represented 
by a painted (necessarily convex) region of the Cayley graph of IF. 

With this in mind, the last result can be interpreted as saying that our basic open invariant sets, that 
is, the orbits of the W x y Zl consist of the configurations which show, at some vertex and its adjacent ones, 
the pattern determined by X, Y and Z . 

10.3. Proposition. Every open invariant subset of H,a is the union of a collection of sets of the form 
Orb(W x Y z ), as described in 10.2. 

Proof. Obvious. □ 

Of special relevance is the case where Y and Z are empty and X = {x} is a singleton. In this case 
note that W x y z — {£ G £Ia '■ # _1 G £} which turns out to be nothing but A A _ t . The orbit of A A _t will 
henceforth be denoted by £ x and, since h A maps A A _ X onto A A , we see that £ x is also the orbit of A^. 

According to 10.2, note that in order for £ to belong to £ x there must exist some t in £ such that tx^ 1 
is also in £. With the change of variables s = to -1 , this is the same as saying that, for some s in £, one has 
that sx G £. In other words £ must contain (the vertices of) an edge of the Cayley graph of IF labeled x. In 
symbols 

£ x = {£ G ?Ia ■ 3s G £, sx G £}. 

10.4. Proposition. Every nonempty open invariant subset of Ha contains at feast one £ x . 
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Proof. Let U be a nonempty open invariant set and observe that, since the unbounded elements are dense 
in £Ia by 7.3, U must contain some unbounded element. Applying 6.1, we conclude that there exists a finite 
admissible word u> such that the set V — {rj G &a : u> G n} is contained in 17. We clearly may suppose that 
\uj\ > 1 and so we let x = u>\ u \. It is easy to see that V = W% y zi where X = {x} and Y = Z = 0. Now, 
since U is invariant, it must contain the orbit of W£ y z which, by 10.1, coincides with the orbit of W x Y z . 
To conclude if suffices to note that W| Y z = ^- A -i an d that the orbit of the latter set is precisely £ x . D 

In order to discuss our next result we need to introduce a directed graph associated to A, cf. [18,19]. 

10.5. Definition. Given a 0-1 matrix A = {A(i,j)}ij e g we will let Gi(A) be the directed graph whose 
vertex set is Q and such that the number of oriented edges from a vertex i to the vertex j is precisely 
A(i,j). By a path in Gr(A) we mean a finite or infinite sequence (x\,X2, • ■ •) of elements of Q such that 
A{xk 1 Xk+\) = 1 for all k. 

Notice that there is no conceptual difference between paths and admissible words (see Definition 5.3). 
The reason for our present interest in Gr(A) stems from an increased importance of the combinatorial 
properties of A, as we investigate the dynamical properties of our partial action. 

10.6. Proposition. If x,y G Q and there exists a path from x to y in Gr(A) then £ y C £ x . 

Proof. Let £ G £ y . Then, by definition, £ contains an edge of the form (ty" 1 , t) and hence, letting r\ = £ _1 £, 
we have that n contains y _1 . In the language of roots (see 5.6), this means that y G R v (e). Let (3 be a finite 
admissible word such that /?i = x and /^i = y. We then have, by 5.8, that fi~ x G r\. It follows that r\ contains 
the edge (/3 _1 ,/3 _1 x) and hence that n G £ x . Since £ x is invariant, it follows that £ = trj is in £ x as well. □ 

If we combine the last two results, we see that an open invariant set must contain not only one but 
several of the £ x , depending, of course, on the matrix A. In particular, if A is transitive, meaning that 
there exists a path joining any two vertices in Q, one concludes that any open invariant set must contain 
everything in D,a except, possibly, for the element (f> — {e} which may or may not be in D,a, as we saw in 
8.5. 

There is another situation in which the £ x s are related: 

10.7. Proposition. Suppose that x is in Q and that the x th row of A is finite (meaning that {y G Q : 
A(x,y) = 1} is a finite set). Then 

Ox = \j £y 



■'V 



yee 

J 4(ic,y) = l 



Proof. We already know, by 10.6, that the £ y above are contained in £ x . Conversely, let £ G £ x , so that 
there exists t G £ such that tx^ 1 G £ as well. By 5.8 and 7.8 we have that ty G £ for some y G Q, which 
implies that £ is in £ y . In view of 4.3, we have that A(x, y) = 1. □ 

We remark that the finiteness hypothesis in the above result cannot be removed. In fact, consider the 
following: 

10.8. Example. Let Q be the disjoint union of three copies of the set N of natural numbers, indexed by 

Q = {x n : n > 1} U {y n : n > 1} U {z n : n > 1} 

and suppose that the nonzero entries of A are exactly the following ones: 

• A(x n+ i,x n ), 

• A(xi,y„), 

• A(y n ,zi), and 

• A(z n ,z n +i), 

where, in all cases, n takes all integer values greater than zero. 
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In particular, x\ is the only vertex of Gr(A) which is the source of infinitely many edges. Observe that 
the column c Vn has exactly one nonzero entry, namely A{x\, y n ). It follows that lim„ c Vri is the column vector 
possessing a single nonzero entry in the coordinate labeled by x\. This corresponds to the singleton \x\\ 
under the usual identification between 0-1 vectors and subsets of Q. 

Let £ = {e, x\ ,x^ x^ ,x^ x^ x^ , . . .} and observe that £ is in Vt T A as one may easily verify, with the 
help of the description of £1^ given in 4.6. Now, observe that <r(£) = e and that R^(e) = {xi}. Hence, by 
the discussion above and 7.7 we have that £ G £Ia- 

Note that £ is in £ Xl , since it contains the edge (x^ , e), but £ is not in any of the £ Vn for lack of an 
edge of the form (t, ty n ). Therefore the union of the £ Vn is strictly contained in £ Xl , showing that our last 
result cannot be extended without the finitcness hypothesis. 

11. Fixed points. 

As promised earlier, we will now discuss fixed points. In order to do so we must begin by studying how 
roots (see Definition 5.6) and stems (see Proposition 5.4) change under our partial action. 

11.1. Lemma. Let t G IF and £ G A^!_i. Then a(t£) = tcr(£) and R t ^(ts) = R^(s), for every s G £. 

Proof. An clement x in Q belongs to Rt^(ts) if and only if tsx^ 1 G ££ and this is the same as saying that 
sx^ 1 G £, proving that Rt^(ts) = R^{s). 

If £ is bounded then <r(£) is the maximum, among the elements of £ for the order structure on IF 
according to which t < s if and only if t~ 1 s G 1F + . This can be proved easily from 5.8. This order is clearly 
invariant under left multiplication and hence maxi£ = £max£, establishing the validity of the first statement 
for bounded elements. 

As for unbounded £'s we should first point out that the reference to £<t(£) means the concatenation of 
the reduced form of t with the infinite word <r(£) after the possible (formal) cancelations are performed. It 
should be stressed that it is not obvious that the resulting infinite string will contain only elements from Q 
(as opposed to elements from G 1 )- 

Since £ G ^-f-i then i _1 G £. By 5.8, we have that t^ 1 = afi^ 1 , where |i| = \a\ + \j3\, a is a finite 
sub-word of <r(£), and is a finite admissible word. Therefore t = fia^ 1 and then ta(£_) is the result of 
replacing the initial segment a of c(£) by j3. In particular, this shows that £cr(£) can, in fact, be interpreted 
as an infinite word. 

Using 5.8 it is easy to see that <r(£) is the only infinite word such that all of its finite sub-words belong 
to £. This implies that ta(£,) coincides with a(t£) because every sub-word of ta(£) belongs to ££. D 

We may use this to describe the fixed points for each hf. 

11.2. Proposition. Suppose t ^ e and let £ G AfLj be a fixed point for hf. Then 

• there is a unique pair of finite words a and 7 such that t is equal to cc-f aT 1 and \t\ = 2\a\ + \j\, 

• <r(£) coincides with the eventually periodic word 01777. . ., so that, in particular, £ is unbounded, and 

• hf has no other fixed points. 

Proof. Given that £ G ^f-i we have that t _1 G £ and hence t _1 = a/3" 1 where t = \a\ + \/3\, a is a finite 
sub-word of <r(£) and the remaining properties of 5.8 hold. So, write cr(£) = a8 where 6 is another word. 
From 11.1 we have that £cr(£) = o~(t£) = cr(£) which means that 0a aS = aS, or simply aS = 05. 

This says, in particular, that either a is a sub-word of or vice- versa. Let us take up the case in which 
a is a sub- word of and hence we can write = cry, from which t = 0cC x = aja~ x and we will clearly 
have that |i| = 2\a\ + \j\. 

Equation a5 — 05 then becomes aS = cryS from which it follows that 7<5 = 5. Now, since t 7^ e we must 
also have 7^e and so 5 has to be infinite. In fact we must have that d — 777 . . . and so c(£) = aS = 0777 . . .. 
The case in which is a sub-word of a may be treated similarly. 

With respect to uniqueness, observe that, if t — oey a -1 , with |£| = 2|a| + I7I, then a and 7 are 
uniquely determined by t. Therefore o~(£) is also uniquely determined by t. The uniqueness of the fixed 
point then follows from 5.12. □ 
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12. Topological freeness. 

A partial action of a group on a topological space is said to be topologically free [14:Dcfinition 2.1] (see 
also [2]) if the set of fixed points F t , for each partial homeomorphism lit with t =/= e, has empty interior. We 
now want to discuss the conditions under which the partial action of IF on tt a possesses this property. 

Recall from 10.5 that Gr(A) is the directed graph whose vertices correspond to the elements of Q and 
such that there is an oriented edge from vertex i to vertex j if and only if A(i,j) = 1. The following 
Definition includes some well known concepts from graph theory and is intended to pinpoint the aspects of 
Gr(A) which we will be looking at, cf. [18,19]. 

12.1. Definition. 

• A circuit in Gr(A) is a finite path (ari, . . . , x n ) such that A(x n , x\) = 1. 

• A circuit (x\, . . . ,x n ) is said to have an exit if, for some k, there exists y G Q with A{xk,y) = 1 and 
y ^ Xk+i (where Xk+i is to be understood equal to x\ if k = n). 

• A circuit is said to be terminal when it has no exit. 

• A circuit (xi, . . . , x n ) is said to be transitory if there is no path (j/i, . . . , y m ) with m > 3 such that y\ 
and y m belong to {x\, . . . , x n } but yi does not. In other words, a transitory circuit is one to which no 
exiting path can return. 

We would like to call the reader's attention to the fact that the term loop is sometimes used to refer 
to what we call circuits. We have decided to adopt the terminology above because it seems to be the one 
of choice among graph theorists and also because in the established graph theory terminology the word loop 
refers to a single edge whose source and range coincide. 

12.2. Proposition. The partial action of IF on Qa is topologically free if and only if Gr(^4) has no 
terminal circuits. 

Proof. Let e ^ t G IF and let F t = {£ G A^_i : hf(£) = £} be the set of fixed points for hf. We already know 
that Ft has at most one element. Suppose F t ^ and let £ be the unique element in F t . Then the question 
about the interior of F t hinges upon whether or not £ is an isolated point in £Ia ■ Write <r(£) = or/7 ... as in 
11.2. Since <r(£) is admissible, 7 represents a circuit in Gr(^4). 

Recall from 6.1 that £ has a basis of neighborhoods {V^}„ g N where each V n consists of all 77's in Qa 
containing <r(£)|„ (we are, of course, referring to the topology of Qa as a subspace of Q, T A which, in turn, is 
the topological space under consideration in 6.1). So, to say that £ is an isolated point is to say that there 
is an integer n such that V n = {£}. 

If Gr(A) has no terminal circuits then obviously 7 cannot be a terminal circuit and it must therefore 
admit an exit. Beginning with this exit, say 7^, one can construct an alternative infinite path, hence 
an infinite word £, such that 7|jt-iC is admissible. If £' is the unique element of Qa such that ct(£') = 
or/7 . . . 77|fc_iC, where 7 is repeated sufficiently many times, we will have that £' contains cr(£)|„ and hence 
that £' G V n . So V n cannot be the singleton {£}. That is, £ is not an isolated point and hence F t has empty 
interior. Since this holds for all t ^ e, we see that our action is topologically free. 

Conversely, if Gr(^4) admits a terminal circuit, say 7, then let £ G £Ia be such that <r(£) = 77.... 
Also let t = 7. We leave it for the reader to verify, using 5.8, that t^ 1 G £, so that £ G Ajl x . In addition 
cr(t£) = £cr(£) = cr(£) and hence, by 5.12, we have that t£ = £. That is, £ is a fixed point for hf. Consider 
the neighborhood V of £ given by V = {r/ G Qa : 7 G ry}. We claim that V — {£}. To prove this, suppose 
that r\ is in V, that is, 7 G rj. By 5.8 we have that 7 is a sub-word of a(n) and hence, since 7 is a terminal 
circuit, o~(rj) must be a sub- word of 77 .... 

Now, if a(rj) is infinite, we will have o~(i]) — 77. . . = c(£) and hence n = £, by 5.12, as claimed. To 
conclude the proof, we must rule out the possibility that 17(77) be finite, but this is precisely what 7.8 does. □ 

A topologically free partial action need not remain topologically free when restricted to an invariant 
subset. This is because, even if F t has no interior, its intersection with an invariant subset may have a 
nonempty interior in the relative topology. For future applications we would now like to study the conditions 
under which our partial action is topologically free on closed invariant subsets. 
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12.3. Proposition. The partial action of IF on Qa is topologically free on every closed invariant subset 
of £Ia if and only if Gr(A) has no transitory circuits. 

Proof. Suppose that there exists a closed invariant subset C C f2^ where our partial action is not topolog- 
ically free. Then there exists t ^ e in IF such that F t (~l C has nonempty interior relative to C '. Let £ be 
a point in that interior. By 11.2, fixed points are unique, so we conclude that £ is an isolated point of C. 
Obviously £ is also an isolated point relative to its orbit Orb(£). 

We have thus shown that the existence of a closed invariant set where our partial action is not topolog- 
ically free implies the existence of a fixed point that is isolated in its orbit. 

We claim that the converse of this implication also holds. To prove it suppose that £ is fixed for some 
hf, with (^e and that £ is an isolated point of Orb(£). Then there exists an open subset V of £Ia such 
that 

Orb(0 nv = {£}. 



It is easy to see that also Orb(£) n V — {£}. So Orb(£) is a closed invariant subset of £Ia where our action 
is not topologically free. This proves our claim. 

The conclusion then follows from the next Proposition. □ 

12.4. Proposition. Let (^e and let £ be a fixed point for hf. As in 11.2, let a and 7 be finite words 
such that t = cry a -1 , |i| = 2|a| + I7I, and <r(£) = 0:777 . . .. Then £ is isolated in Orb(£) if and only if 7 is 
a transitory circuit in Gr(-A). 

Proof. Suppose that 7 is a transitory circuit and let V be the neighborhood of £ given by 

V = {77 G (Ia '■ cry G n}. 

We claim that V fl Orb(£) = {£}. To see this, suppose that 77 is in V fl Orb(£), say r\ — s£ where s _1 G £. 
Then, by 11.1, we have that o{r\) — so{£) = 50777 ■ • ■ 7 where the convention adopted in the proof of 11.1, 
for multiplying group elements by infinite words, is in effect. In particular, 17(77) is eventually periodic with 
period 7. 

On the other hand, since r\ G V, we have that 07 € 77 and hence, by 5.8, 07 is a sub-word of (7(77). 
So we see that a(rj) represents an infinite path in Gr(A) which, after following a, loops around 7 once and 
eventually returns to 7. Now, since 7 is transitory, we conclude that (7(77) must be equal to 0777 . . . So, in 
particular, <j(rf) — er(£) and hence 77 = £ by 5.12. 

Conversely, supposed that £ is isolated in Orb(£). So there exists a neighborhood U of £ such that 
U fl Orb(£) = {£}. Then, by 6.1, U must contain a set of the form 

V = {?7 e n A ■ cry™ e v}, 

where n is an integer. It follows that V fl Orb(£) = {£}, as well. 

Let us argue by contradiction and hence suppose that 7 is not a transitory circuit. Therefore we may 
construct an infinite admissible path of the form aj n [3jjj . . . which differs from 0777 .... This is because 
from a circuit that is not transitory, one may leave for a while and then return. 

Let 77 G Ha be such that (7(77) = cry™/3777 . . . and observe that 77 is in V. So, if we manage to prove that 
77 is also in the orbit of £, we will arrive at a contradiction and hence will complete the proof. In order to do 
so all we must show is that £ is in the domain of the partial homeomorphism associated to t = a-f" ficC 1 , 
since we will then have that 

er(i£) = ier(£) = a^/Ja -1 01777 • • • = ccf n ^777 . . . = 17(77), 

from which we will conclude that hy(£) = 77 and hence that 77 is in Orb(£), as desired. 

To show that £ is in the domain A^_! of hf is equivalent to showing that i _1 = a(aj n [3)~ 1 G £, which 
we do by using 5.8. In fact, a is a sub-word of cr(£), aj n [3 is an admissible word, whose last letter, namely 
/3|/3|, belongs to R^(a), precisely because f3j is admissible. □ 
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13. Uniqueness of Oa- 

We now wish to address the question of uniqueness of Oa- This phrase has been used in the literature 
to refer to the fact that any C*-algebra generated by a finite family {Si}a^g of nonzero partial isometries 
satisfying the Cuntz-Krieger conditions is isomorphic to Oa, provided A satisfies a certain condition (I) 
[7:Theorem 2.13]. 

13.1. Theorem. Let A = {A(i,j)}ij e g be a 0-1 matrix with no identically zero rows and suppose that 
Gr(A) has no terminal circuits. Then 

• any non-trivial ideal of Oa contains at least one of the Si, and 

• any non-trivial ideal of Oa contains at feast one of the Si . 

Proof. Since Oa is an ideal in Oa it suffices to prove the first assertion. The absence of terminal circuits 
guarantees, by 12.2, that the action of IF on £Ia is topologically free. We may then use [14:2.6] to conclude 
that any non-trivial ideal in the reduced crossed product C(CLa) xi r JF has a non-trivial intersection with 

c(ao. 

Since, by 7.11, we have that C(CIa) >^JF — C(flA)>^rS p , we conclude that any nontrivial ideal I in Oa 
satisfies I (~1 C(Q.a) ^ {0}. This intersection, seen as an ideal of C(CIa), is then invariant under the partial 
action of IF on C(VLa). Let U be the open subset of H,a such that I C\C(£Ia) = Cq{U), so that U is invariant 
under the partial action on VLa ■ By 10.4 we conclude that U contains some £ x and hence A x C U. 

Recall from Section 2 that l x is the characteristic function of A^. So l x E Cq{U) C / and since 
lx = S X S*, we conclude that S x is in /. □ 

We therefore obtain the following generalization of the well known Cuntz-Krieger uniqueness Theorem 
[7:Theorem 2.13]. 

13.2. Corollary. Let A = {A(i,j)}ij e g be a 0-1 matrix with no identically zero rows and suppose that 
Gt(A) has no terminal circuits. Let {Si}ii=g and {TA-^g be two sets of nonzero partial isometries on Hilbert 
space, both of which satisfy 8.6.(i-iv). Then the C* -algebras generated by {SA-^g and by {Tj}j G g are 
isomorphic to each other under an isomorphism ip such that ip(Si) = Ti for all i G Q. 

Proof The representations 7r and p of Oa given by 8.6 relative to {S{\i^g and {Ti}i^g, respectively, will 
both be faithful by 13.1. The isomorphism required is then obtained by taking the composition ip = pir^ 1 . □ 

13.3. Remark. Given the natural difficulties in generalizing the Cuntz-Krieger conditions to the infinite 
case, one could ask whether or not our definition of Oa is the correct generalization of the definition given, 
in the finite case, by Cuntz and Kricger [7]. Since all of the relations required by Definition 7.1 of the 
partial isometries Si hold in the finite case, one is led to agree that these relations are justified. So, the main 
question is whether or not we have imposed sufficiently many conditions, as one may argue that, according 
to 7.1, condition (1.3) only occurs in the perhaps few cases when finite sets X and Y can be found such that 
A(X,Y,j) = for all but a finite number of j's. In fact, it is easy to construct matrices A for which (1.3) 
does not interfere at all. An example of this situation is given by any matrix A whose columns form a dense 
subset of 2 e , as the reader may easily verify. The answer to the above metamathematical question is given 
by 13.1 since, at least in the absence of terminal circuits, we see that adding any genuinely new condition 
will force at least one of the S x to be zero, which is obviously undesirable. 

Corollary 13.2 can be used to prove the result stated in [7:Rcmark 2.15] (cf. also [19]). Indeed, assuming 
that Gr(^4) has no terminal circuits (which is a weaker hypothesis than condition (I) of [7] , as already observed 
in [19:Lcmma 3.3]), let {Si}i^g and {Ti}i e g be sets of partial isometries with pairwisc orthogonal ranges 
and satisfying CK2 (from Section 1) with respect to the strong operator topology. 

Let P = ^2 ie g SjS* . It is easy to show that, for all i, one has that Si = SiP = PSi. We may therefore 
assume without loss of generality that P = 1 (cf. [7:Section 2]). That is, we may assume that our partial 
isometries satisfy CKi, as well. Then, by 8.8. (i) and 13.2, the algebras generated by {Si}i e g and {Ti} ie g 
are isomorphic. 
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However we point out that condition CK2 in the strong topology is unnecessarily restrictive since, for 
instance, it is not satisfied by the Fock representation of O m [8], and, more seriously, not being a C*-algebraic 
condition, it is not preserved by quotients. 



14. The simplicity criteria. 

We will now present a generalization of [7:Thcorcm 2.14], giving a sufficient condition for the simplicity 

oto A . 

14.1. Theorem. Let A = {A(i, j)}i,j<=g be a 0-1 matrix with no identically zero rows. Suppose that 
Gt(A) is transitive, in the sense that for every x and y in Q there is a path from x to y. If Q is finite we 
assume, in addition, that A is not a permutation matrix. Then Oa is simple. 

Proof. Suppose that Q is infinite. If 7 is a circuit in Gr(^4) then, given that Q is infinite and a circuit is 
necessarily finite, there must be an x in Q not in 7. Using the transitivity, one may find a path from anywhere 
in 7 to s. Therefore there are no terminal circuits in Gr(^4). If, on the other hand, Q is finite and A is not 
a permutation matrix, it is also easy to prove the inexistence of terminal circuits. 

Let I be a non-trivial ideal in Oa- Then / is also an ideal in Oa and hence, by 13.1, / con- 
tains some S y . Now, let U be the open invariant subset of (Ia such that / (~1 C(SIa) = Cq(U). Since 
S y S* — \ y e / fl C{VLa) = Co{U), we have that A^ C U and, since U is invariant, we see that U also 
contains £ y . In addition, U must contain all £ z such that there exists a path from y to z, by 10.6. But then 
transitivity implies that U contains the union of all £ z which turns out to be precisely f2^\ {</>}. It follows 
that U contains Af for all z in Q and hence that Cq(U) contains the corresponding l z . Finally, this implies 
that / contains all of the S z and hence also Oa ■ □ 

In the row-finite case Theorem 6.8 of [18] and Corollary 3.11 of [19] give conditions for the simplicity 
of Oa based on the co-finality of Gr(A). A graph is said to be co- final if, given any vertex x and any 
infinite path /?, there exists a path starting in x and ending in some vertex of [3. However, we would like 
to argue that these results do not generalize beyond the row-finite case. In fact, in the context of Example 
10.8, the underlying graph is co-final and has no terminal circuits and hence satisfies the hypotheses of both 
[18:Thcorem 6.8] and [19:Corollary 3.11]. However, Oa is not simple. In fact, the union of all the £ Vn is a 
proper open invariant set which therefore gives rise to a non-trivial ideal of Oa by [14:3.1]. 



15. Classification of ideals. 

We are now going to use Theorem 3.5 from [14] in order to classify the ideals of Oa and therefore also of 
Oa- According to the statement of that Theorem, if a partial action of a group G on a locally compact space 
ft is topologically free on every closed invariant subset and moreover satisfies the approximation property 
then the correspondence 

U~(Co{U)), 

where (Co(U)) refers to the ideal generated by Co(U) in Co(r2)xiG, is a bijection between the collection of 
open invariant subsets of fi and the closed two-sided ideals of the crossed product. 

15.1. Theorem. Let A = {A(i,j)}ij e g be a 0-1 matrix with no identically zero rows and suppose that 
Gr(A) has no transitory circuits. Then the correspondence U 1— ► {Cq(U)) is a bijection between the collection 
of open invariant subsets of £Ia and the closed two-sided ideals of Oa- 

Proof. By [14:Thcorem 3.5] it suffices to verify that the partial action of IF on Q a satisfies the approximation 
property and is topologically free on every closed invariant subset of CI a ■ 

Both these verifications are now immediate: the approximation property follows from 7.11 and topolog- 
ical freeness is a consequence of 12.3. □ 
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At this point we should recall that a classification of open invariant sets was given in 10.3. We would 
also like to point out that the situation for non-row-finite matrices is more complicated than in the finite 
case studied in [6:2.5] and the row-finite case studied in [18:6.6]. In fact, in the context of Example 10.8, 
the results mentioned do not apply since they would predict that Oa is simple, which is not the case. 



16. Pure infiniteness. 

In this final section we exploit the crossed product structure of Oa to give a necessary condition for it 
to be purely infinite. The key idea is to use the circuits of the graph of A to produce infinite projections 
in hereditary subalgcbras via an argument borrowed from [22], cf. [19:Theorcm 3.9]. As before, we let 
u : IF — > Oa be the universal partial representation of IF satisfying IZa, and e(t) — u(t)u(t)* . 

16.1. Lemma. Let n > 1, xi, ■ ■ ■ ,x n £ Q and put 7 = x\ . . . x n G JF+- 

(i) If 1 < m < n then 0(7) < e(xi . . . x m ), 

(ii) If 7 is an admissible word then e(7 _1 ) = e(x^ 1 ). Othervise e(7 _1 ) = 0. 

(iii) If 7 is a circuit in Gr(A) then e(-f) < c(7 _1 ), 

(iv) If, in addition to the assumption in (iii), 7 admits an exit then 0(7) ^ c(7 _1 ). 

(v) If a is an admissible word, 7 is a circuit with cti a \ — 7| 7 i, and v — u(aj)u(a)* then vv* < v*v. If, 
moreover, 7 has an exit then vv* ^ v*v. 

Proof. Let 7' = x\ . . . x m and 7" = x m +\ . . . x n . Then 7 = 7'7" and 

e( 7 ) = u{i)e{i')u{iy - «(V)«(7 , )*«(7 , )e(7 ,, )«(7')* = c( 7 ')e( 7 ), 
proving (i). As for (ii), it follows from the equation 

n-l 



ch- 1 ) = (l[A(x k ,x k+1 )) C (x- 1 ), 



fe=i 

appearing as claim (1) in the proof of 3.2. 

Assuming 7 to be a circuit we have that A(x n , x\) = 1 and hence, from 7.2. (iii), it follows that e(x\) < 
e(x ? ^ 1 ). Therefore 

e( 7 ) < e(xi) < c{x~ l ) = e(7 _1 ), 

proving (iii). 

Suppose now that 7 has an exit, that is, there exists j — 1, . . . , n and y e Q such that A(xj, y) = 1 but 
y 7^ Xj+i (where Xj+i is to be understood equal to x\ if j = n). Define fi in IF by 

J X1X2 ■ ■ ■ Xjy if 1 < j < n 
M '~ \ V if .7 =n. 

We will show that e(7) ^ e(7 _1 ) by showing that 

• e(/i) -Le(7), 

• e(/x) < e(7 _1 ), and 

• e(ji) * 0. 

With respect to the first point above let /3 = ny^ 1 so that (3 is a (possibly empty) subword of 7 and \i = j3y. 
We have 

«(M)*«(7) = u{vyv,(pyu(P)u{p-H = U (y)*c(/3- 1 )"(r 1 7)- 
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If 7 < n then |/3| > and, by (ii), e(/3 _1 ) = c(xj x ). Also, since the positive word /3 _1 7 starts with Xj+i wc 
have that w(/3 7) = e(£j+i)w(/? 7). Using 7.2. (iii) we conclude that the above equals 

u(y)* e ( x j 1 ) e ( x j+i) u (P~ 1 l) = A(x j ,x j+1 )u{y)*e(x j+1 )u(P' 1 ^y) = 

= u(y)*e(y)e(x j+ i)u(l3~ 1 j) = 0, 

where the last step follows from 7.2. (ii) and the fact that y ^ Xj+i. Having proved that u(p)*u(j) = 0wc 
then have that e(/j,)e(j) = u(n)u(fi)* u (7)11(7)* = 0, and hence that e(/z) _L e(7). 
If, on the other hand, j = n then /i = y and hence 

e(/«)e(7) = c(y)e( 7 ) < e(y)e(a;i) = 0, 

where, again, the last step follows from 7.2. (ii) and y ^ x\. 
Let us now prove that e(/z) < c(7 _1 ). If j < n we have 

c(m) < e(xi) < eix- 1 ) = e(7 _1 ), 

where the first step follows from (i), the second from 7.2. (iii), and the last one from (ii). 
If j = n then 

e(M) = c (2/) < c i x n l ) = cil' 1 ), 

where the crucial second step follows from the fact that A(x n ,y) — 1, and 7. 2. (iii). 
That e(fj.) ^ follows from 8.7. (ii). 
Let a be an admissible word and 7 be a circuit with a\ a \ = 7| 7 i. Then 

vv* = u(a"/)u(a)* u(a)u(aj)* = w(a)( , u(7)'u(a)*'u(a)u(7)*)u(a)* < 

< u(a)(u( , j)u('j)*)u(a)* < u(a)(u("j)* u(j))u(a)* = u(a)(u(a"f)*u(aj))u(a)* = v*v 
To see that vv* ^ v*v when 7 has an exit, let /x be defined as above. One can then prove, as before, that 

• e(a/i) _L e(a7) > vv*, 

• e(a/x) < u(a)e((a r Y)~ 1 )u(a)* — v*v, and 

• e(afi) ^ 0. D 

16.2. Theorem. Let A = {A(i, j)}i,j£g be a 0-1 matrix with no identically zero rows and suppose that 

• Gr(A) has no terminal circuits, and 

• for every x G Gi(A), there exists a path starting at x and ending in a circuit. 

Then O a and O a are purely infinite. 

Proof. Since Oa is an ideal in Oa it suffices to prove the statement for O a- 

We adapt the argument used in [22:Theorem 9] to deal with local boundary actions to the present 
situation of O a viewed as a crossed product; the proof here is technically simpler because of the abundance 
of partial isometries. 

Let a be a nonzero positive element in Oa- We will construct an infinite projection in the hereditary 
subalgebra ri(o) generated by a. Since rescaling a does not affect TL(a) we may assume, without loss of 
generality, that ||-E(a)|| = 1. 

By 12.2 the partial action of IF is topologically free. Viewing Oa as C^Q^xiiF, there exists, by 
[14:Proposition 2.4], a function h £ C(flA) such that 

(i) \\hE(a)h\\ > |, 
(ii) \\hE(a)h - hah\\ < |, and 
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(iii) 0<h<l. 

We may assume further that the support of h is contained in the set {£ G (Ia '■ E(a) I > |}. Otherwise, 
multiply the original ft, by a suitable positive function. 

The subset {£ G &a '■ M£) > ^} is open in il^ so it contains A^, for some oj G _ZF + , by the density of 
the unbounded elements and 6.1. 

Prolonging u) until we reach a circuit 7, and relabelling 7 if necessary, we get a path a such that 
a< a \ = 7| 7 | and such that lu is an initial segment of a. Therefore, using 16.1.(i), 

e(a) < c(uj) = 1a a , 

from which it follows that the support of e(a) is contained in the set {£ G FIa '■ ft(£) > 5} an d hence that 
e(a) < 2/i. 

Let f = u(a7)M(a)*. By 16.1.(v) we have that vv* is a proper subprojection of v*v. Furthermore, 
v*v G H(/i) because v*v < u(a)u(a)* = c(a) < 2h. By (iii), v*v > hv*v > \v*v, so hv*v is invertible in 
H(v*v), and its inverse, which we denote by g, is bounded by 2. Notice that hv*v G H(v*v) n (7(17^), so 
, 9 GH(w*w)nC(0 A ). 

Since vv*gh — vv*v*v = vv* , we have that 

\\v*av — v* E(a)v\\ = \\v*vv*(a — E(a))vv*v\\ — \\v*vv*gh(a — E(a))hgvv*v\\, 
and using (ii) we obtain 

Kot; - v*E(a)v\\ < \\g\\ 2 \\h(a - E(a))h\\ < 4^ = \. 

Since the support of vv* G C(VLa) is contained on the set on which h > i, and since | < i?(a) < 1 on 

the support of h, we have that 

3 

— vv* < vv* E(a) < vv* 

4 

and, multiplying on the left by v* and on the right by v, 

3 

— v*v < v*E(a)v < v*v. 
4 - y ' - 

Thus 

\\v*av - v*v\\ < \\v*av - v* E(a)v\\ + \\v* E(a)v - v*v\\ < - + -, 

so v*av is invertible in TL(v*v). 

The rest of the proof is verbatim from [22:Theorem 9] and consists of initially showing that w :— 
azv(v*av)~2 satisfies w*w — v*v, and then showing that u := wvw* is a partial isomctry in TL{a?) = TL(a) 
such that uu* is a proper subprojection of uno* = u*u. D 
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Index of Symbols 

The symbol in the left hand side column is briefly described in the middle column and its definition, or first 
occurrence, is to be found in the section displayed in the right hand side column. 

Matrices 

A Matrix of zeros and ones I 

Q Index set for A 1 

Mi, j) {i, j) entry of A 1 

Cj j th column of A 7.4 

A(X,Y,j) Same as JJxex A ( x ,j) Uyevi 1 ~ A (yJ))> for finite subsets X,Y CQ 1.2 

Free group 

IF Free group on Q 1 

1F + Positive cone of IF 3 

Relations 

PRi Axioms for partial representations 2 

CKi Classical Cuntz-Krieger relations 1 

TCKi Toeplitz-Cuntz-Krieger relations 3 

1Z Generic set of relations in terms of partial representations 2 

TV Set of functions on fi e associated to 1Z 2 

IZa Cuntz-Krieger relations in terms of partial representations 7.2 

1Z A Toeplitz-Cuntz-Krieger relations in terms of partial representations 4 

Spectra 

fl e Subset of the power set of a group G given by {£ £ 2 G : e G £,} 2 

<j> Smallest element of fl e , namely {e} 5.15 

fl(1Z) Spectrum of a set 1Z of relations (a subset of fi e ) 2 

Qa Same as Q,a \ {(j)} 8.4 

Qa Spectrum of Cuntz-Krieger relations — £1(1Za) 7 

Vt T A Spectrum of Toeplitz-Cuntz-Krieger relations = fl(lZ A ) 4 

Wx,y.z Fundamental neighborhoods for bounded elements of Vt T A 6.2 

£ x Certain invariant open subsets of Qa 10 

Algebras 

C*(G, 7Z) Universal algebra for partial representations of G subject to 11 2 

Oa Cuntz-Krieger algebra 8.1 

Oa Unital Cuntz-Krieger algebra 7.1 

TO a Toeplitz-Cuntz-Krieger algebra 4 

Graphs and trees 

Gr(A) Graph associated to a matrix A 10.5 

F(t/s) Connected component, containing t, of the Cayley tree of IF minus the edge (t, s) . . 5.10 
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Words, stems, and roots 

u> Generic finite or infinite word on Q 5.1 

\u>\ Length of w 5.1 

u>i i th coordinate of uo 5.1 

oj\ n Initial segment of lu of length n 5.1 

[w] Set of group elements formed by the sub-words of oj 5.2 

a(l) Stem of f , for (e^(a word) 5.5 

R^(t) Root of t relative to £, for £ € ft^ and (e((a subset of Q) 5.6 

Dynamics 

h t Generic partial homeomorphism associated to a group element t 2 

At Range of ht 2 

hf Canonical partial homeomorphism on f^ associated to t G IF 7.10 

Af Range of hf 7.10 

Orb(C) Orbit of the set C under a partial action 10 
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